设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?

2023-06-10

设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?

A.此树的总节点数为p+q+r

B.叶节点有p个

C.根节点有r个

D.p=r+1



参考答案:

此树的总节点数为p+q+r;叶节点有p个;p=r+1

相关推荐