下列关于二叉树的叙述中,正确的是( )。
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
根据二叉树的基本性质3:在任意一棵:二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择B。
根据二叉树的基本性质3:在任意一棵:二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择B。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询