(单选题)
一棵高度为h的平衡二叉树,最少含有()个结点。
A2h
B2h-1
C2h+1
正确答案
答案解析
略
相似试题
(单选题)
高度为 h(h>0) 的二叉树最少有()个结点。
(单选题)
高度为h(h>0) 的二叉树最少有()个结点。
(判断题)
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
(判断题)
对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
(填空题)
若一棵满二叉树含有121个结点,则该树的深度为()。
(单选题)
假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。
(填空题)
一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()
(单选题)
一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。
(填空题)
一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。