itgle.com
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。A. 10B. 11C. 12D. 不确定的
题目
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。
A. 10
B. 11
C. 12
D. 不确定的
相似考题
更多“若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。 ”相关问题
-
第1题：
某二叉树中度为2的结点有18个，则该二叉树有【 】个叶子结点。
正确答案：19
19 -
第2题：
若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。
正确答案：
12【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0＝N2＋1。一棵深度为K且有2k－1个结点的二叉树，当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0＝N2＋1＝11＋1＝12。 -
第3题：
一棵二叉树有10个叶子结点，其中度为2的结点有___________个。
4 -
第4题：
某二叉树中度为2的结点有18个，则该二叉树中有【 】叶子结点。
正确答案：19
19 解析：二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点九应当是19个。 -
第5题：
12、某二叉树中有60个叶子结点，则该二叉树中度为2的结点个数为（）。
59