中国大学MOOC: 设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?
举一反三
- 设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确? A: 此树的总节点数为p+q+r B: 叶节点有p个 C: 根节点有r个 D: p=r+1
- 若二叉树中度为2的节点个数是m,度为1的节点个数是n,则度为0的节点个数是______ 。
- 【数据结构单元测试·树与二叉树】高度为h的二叉树,最多有_____个节点,最少有______个节点,最少有______个节点。高度为h的完全二叉树,最多有______个节点,最少有_____个节点
- 设二叉树度为2的节点有10个,那么度为0的节点数有( )个 A: 9 B: 11 C: 10 D: 12
- 树中一个节点的子树的个数称为该节点的度。