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