设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?
A: 此树的总节点数为p+q+r
B: 叶节点有p个
C: 根节点有r个
D: p=r+1
A: 此树的总节点数为p+q+r
B: 叶节点有p个
C: 根节点有r个
D: p=r+1
举一反三
- 中国大学MOOC: 设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?
- Ψns对r画图,得到的曲线有() A: (n-1)个节点 B: (n+1)个节点 C: n个节点 D: (n+2)个节点
- 【数据结构单元测试·树与二叉树】高度为h的二叉树,最多有_____个节点,最少有______个节点,最少有______个节点。高度为h的完全二叉树,最多有______个节点,最少有_____个节点
- Ψ[sub]ns[/]对r画图,得到的曲线有() A: A(n-1)个节点 B: B(n+1)个节点 C: Cn个节点 D: D(n+2)个节点
- 若二叉树有14个节点且度为1的节点有5个,则叶子节点有( )个。 A: 4 B: 7 C: 5 D: 6