下列关于二叉树的叙述中,正确的是( )。
A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍...
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍 展开
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍 展开
1个回答
展开全部
【答案】:B
叶子结点和度数为2的结点之间的关系为:叶子结点的个数一度数为2的结点个数+1。
叶子结点和度数为2的结点之间的关系为:叶子结点的个数一度数为2的结点个数+1。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询