首页
›
答案
›
题库
›
慕课
›
未分类
设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?
设一个二叉树有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
标签:
算法与数据结构
节点
何者
上一条:
设x是一个完全二叉树,x共有5个深度为3的节点,并以非嵌套列表的形式给所有节点编号(此部分可参考”608优先队列和二叉堆“)。选出正确的选项。
下一条:
高度为4的平衡二叉树最少有()个节点。