若一棵二叉树的高度(即层数)为h,则该二叉树( )。

若一棵二叉树的高度(即层数)为h,则该二叉树( )。


参考解析

解析:本题考察二叉树节点数计算,一颗高度为h的二叉树,结点数最多时,即为满二叉树。而高度为h的满二叉树有2^h-1个结点,所以一棵二叉树的高度(即层数)为h,则它最多有2^h-1个结点。

相关考题:

●若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为 (35) 。(35) A.10B.11C.12D.不确定

若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。 A. 10B. 11C. 12D. 不确定的

任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。() 此题为判断题(对,错)。

若一棵二叉树的叶子数为n,则该二叉树中,左、右子树皆非空的结点个数为n-1。() 此题为判断题(对,错)。

( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。

设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。

如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。

若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。

设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1

● 若用n个权值构造一棵最优二叉树 (哈夫曼树), 则该二叉树的结点总数为 (59) 。

若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为(35)。A.10B.11C.12D.不确定

若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。A.2nB.2n-1C.2n+lD.2n+2

某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( )。A.3B.4C.5D.6

若一棵二叉树的高度(即层数)为h,则该二叉树()。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点

某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为(59)。A.3B.4C.5D.6

若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()A、512B、1024C、2048D、4096

若一棵满二叉树含有121个结点,则该树的深度为()。

若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()

一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点。A、h-1B、2h-1C、2h+1D、h+1

若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。

单选题一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。A2hB2h-1C2h+lDh+l

单选题设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。AhB2h-1C2hD2h+1

单选题一棵n个结点的完全二叉树,则二叉树的高度h为()。An/2Blog2nC(log2n)/2D[log2n]+1E2n-1

填空题若一棵满二叉树含有121个结点,则该树的深度为()。

单选题若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。A9B11C12D不确定

单选题若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()A512B1024C2048D4096

填空题若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()