在高度为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,完全二叉树也可以出现只有左子树,没有右子树的情况,不过这个节点的左子树肯定是所有树种节点的最后一个节点.

看了在高度为h的完全二叉树中,表述...的网友还看了以下：

关于二叉查找树二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值　2020-04-27 …

下列二叉树的叙述中正确的是( )。 A.度为2的树称为二叉树 B.二叉树的度肯定,2 C.二叉树中所　2020-05-23 …

下列关于二叉树的叙述中,正确的是( )。A.度为2的树称为二叉树B.二叉树的度肯定是2C.二叉树中所　2020-05-23 …

下列关于树与二叉树转换的叙述中,不正确的是()。A.由树转换为二叉树,其对应二叉树根结点的右子树　2020-05-24 …

树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出　2020-07-10 …

设二叉树的存储结构为二叉链表，编写有关二叉树的递归算法：（1）统计二叉树中度为1的结点个数。（2）　2020-07-14 …

二叉树的遍历操作实现二.实验内容与要求1．建立二叉树二叉链存贮结构。2.根据二叉树的括号表示方法，　2020-07-16 …

准备不少于10个的邮政编码,设计一棵二叉树,高度不少于5,并完成下列要求1．创建二叉树的二叉链表存储　2020-11-27 …

设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构，　2020-12-19 …

数据结构的题目，求人解答，万分感谢三．二叉树以二叉链表存储，结点数据类型为整型，试定义二叉链表的结构　2021-01-02 …