[考点分析]考查满二叉树中树叶、结点和深度之间的关系。
[解析]根据二叉树的性质,深度为k(k>=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。
(单选题)
对一个满二叉树,m个树叶,n个结点,深度为h,则()
An=h+m
Bh+m=2n
Cm=h-1
Dn=2h-1
正确答案
答案解析
相似试题
(单选题)
对一个满二叉树,它有m个树叶,n个结点,深度为h,则()
(单选题)
对一个满二叉树,m个叶子,n个结点,深度为h,则()。
(单选题)
一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。
(单选题)
一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有()成立。
(单选题)
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()
(填空题)
深度为90的满二叉树,第11层有()个结点。
(填空题)
一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。
(填空题)
若一棵满二叉树含有121个结点,则该树的深度为()。
(单选题)
一棵深度为8(根的层次号为1)的满二叉树有()个结点。