某二又树中有n个度为2的结点，则该二叉树中的叶子结点为（ ）
- An+1
- Bn-1
- C2n
- Dn/2
问题
某二又树中有n个度为2的结点，则该二叉树中的叶子结点为（ ）
参考解析：
二叉树具有这样一个性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此本题的正确答案是A。
分类：其他
相关推荐
-
1、设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）A12B13C14D15
-
2、某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。A32B46C48D49
-
3、某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n+1 B．n-
某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n+1 B．n-1 C．2n D．n/2An+1 Bn-1 C2n Dn/2
-
4、某二叉树中度为2的结点有10个，则该二叉树中有（ ）个叶子结点。
某二叉树中度为2的结点有10个，则该二叉树中有（ ）个叶子结点。AA)9BB)10CC)11DD)12
-
5、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）A10B8C6D4
-
6、一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。A219B229C230D231