首页
在一棵二叉树中,双分支的结点数为15,单分支结点数为30,则叶子结点数为()
2024-08-04 00:52:29
数据结构(02331)
在一棵二叉树中,双分支的结点数为15,单分支结点数为30,则叶子结点数为()
A、15
B、16
C、17
D、47
【正确答案】:B
【题目解析】:考查:二叉树的性质。对任何一棵二叉树,若叶子结点的个数为n
0
,度为2的结点数为n
2
,则n
0
=
n
2+1。
上一篇:
已知二叉树的前序遍历为ABCDE,中序遍历为ABDCE,那么其后序遍历为()
下一篇:
对于一棵深度为5的完全二叉树,其结点最多为()