早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在高度为h的完全二叉树中,表述正确的是A.度为0的结点都在第h层上B.第i(1≤i<h)层上的结点都是度为2的结点C.第i(1≤i<h)层上有2i-1个结点D.不存在度为1的结点

题目详情
在高度为h的完全二叉树中,表述正确的是
A.度为0的结点都在第h层上 B.第i(1≤i
▼优质解答
答案和解析
没有一个是对的,
a,度为0的节点就是叶子节点,有可能在上一层右面的位置.
b,存在同a描述情况相同情况时,第h-1层有些节点度为0
c,应该是2的i-1次方,这样c就对了.我估计楼主说的可能也是这个意思.
d,完全二叉树也可以出现只有左子树,没有右子树的情况,不过这个节点的左子树肯定是所有树种节点的最后一个节点.