11智能在线
新记
设高度为h的二叉树中只有度为0,2的结点,则该二叉树至少有多少个结点
如题所述
举报该文章
相关建议 2015-08-24
二叉树
没有度为1的点,至少情况应该如下(除根节点外每一层都是两个结点)
o
/ \
o o
/ \
o o
根据上述二叉树情况,其结点数公式为2h -1
所以本题至少有2h-1个结点
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/pqffm7vq4248fpf2v2.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
设高度为h的二叉树只有度为0和2的结点则此类二叉树中包含的结...
若一棵二叉树高度为H,其上只有度为0和度为2的结点,则此二叉...
深度为h的二叉树上只有度为0和度为2的结点,则此二叉树中所包...
高度为h的完全二叉树最少有多少个结点?
假设高度为h的二叉树上只有度为0和度为2的结点,问此类二叉树...
一棵二叉树高度为h,所有节的度为0或2,则这棵树最少有多少个...
一棵完全二叉树共有360个结点,该二叉树中度为1的结点数为多...
高度为h(h>0) 的二叉树最少有________个结点