问题
单项选择题
下面关于二叉树的叙述正确的是 (40) 。
A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B.一棵二叉树中的结点个数大于0
C.二叉树中任何一个结点要么是叶,要么恰有两个子女
D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
答案
参考答案:A
解析: 根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。
下面关于二叉树的叙述正确的是 (40) 。
A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B.一棵二叉树中的结点个数大于0
C.二叉树中任何一个结点要么是叶,要么恰有两个子女
D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
参考答案:A
解析: 根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。