关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
LeChauvet
2015-11-30 09:37
采纳率: 33.3%
浏览 2.8k
首页
已采纳
具有n个结点且深度也为n的二叉树有多少种?
数据结构
如题,考研数据结构问题,具有n个结点且深度也为n的二叉树有多少种?
写回答
好问题
提建议
追加酬金
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
1
条回答
默认
最新
相关推荐
更多相似问题
具有
n
个
结点
且
深度
也
为
n的
二叉树
有
多少
种
?
数据结构
2015-11-30 09:37
回答 1
已采纳
形状只能是一条折线从根延伸到叶,这之中除了根节点外,其余每
个
节点都
有
两
种
选择,所以是2的(n-1)次方
种
。
1200
个
结点
的完全
二叉树
层次是
多少
?
数据结构
2021-12-12 22:00
回答 1
已采纳
1层:1
个
,等于 2^1 - 12层:1+2
个
,等于2^2 - 13层: 1+2+4,等于2^3 - 1...n层: 2^n - 1 则只需计算 1200 的对数即可。 答案是10.2
一棵
有
n(n>0)
个
结点
的满
二叉树
共
有
____
个
叶子和____
个
非终端
结点
。
c++
c语言
人工智能
2021-03-06 22:47
回答 3
已采纳
给写
个
解析。
《
数据结构
,
算法
与
应用》
二叉树
一章中的问题
c++
数据结构
有问必答
算法
2021-11-07 22:28
回答 1
已采纳
visit是函数指针,类域名本来就是修饰变量的类比一下:class A{ public: static char *p;};char * A::p;
怎样根据这
个
表达式绘制
二叉树
结构呢?
数据结构
算法
2022-06-13 22:27
回答 1
已采纳
后序表达式的意思是根节点出现的顺序,后序的意思是先左子树,然后右子树,然后是根节点: 得到树以后就比较简单了,将根节点写在前,左右子树写在后,就可以得到前序: /*CAB+-DE
没有解决我的问题,
去提问