Ta老师题库

设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为（）。

12 查阅

设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为（）。

A.2h

B.2h-1

C.2h+1

D.h+1

参考答案:

答案：2h-1

相关问题:

具有n(n0)个结点的完全二叉树的深度为（）。

具有32个结点的完全二叉树有（）个叶子结点。

一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（）结点。

具有3个结点的二叉树有（）种。

若一棵二叉树有9个度为2的结点，5个度为1的结点，则叶子结点的个数为（）。

一棵二叉树有35个结点，则所有结点的度之和为（）。

二叉树是非线性数据结构，所以（）。

用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。