• 2022-07-25
    设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?
    A: 此树的总节点数为p+q+r
    B: 叶节点有p个
    C: 根节点有r个
    D: p=r+1