某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
题目
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
相似考题
更多“某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。 ”相关问题
-
第1题：
某二叉树中度为2的结点有18个，则该二叉树中有个叶子结点。
正确答案：19
【解析】在任意一棵二叉树中，度数为0的结点（即叶子结点）总比度为2的结点多一个，因此该二叉树中叶子结点为18+1=19。 -
第2题：
某二叉树中度为2的结点有12个，则该二叉树中有______个叶子结点。
正确答案：13
13 -
第3题：
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。
A．n+1
B．n-1
C．2n
D．n/2
正确答案：A
解析：对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。 -
第4题：
某二叉树中度为2的结点有18个，则该二叉树中有_________个叶子结点。
正确答案：【答案】19
【解析】在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。 -
第5题：
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。A.9B.10C.11S某二叉树中度为2的结点有10个，则该二叉树中有（ ）个叶子结点。
A.9
B.10
C.11
D.12
正确答案：C
C)【解析】根据二叉树的性质3：对任何一棵=叉树，度为0的结点(即叶子结点)总是比度为2的结点多…+个。