首页
一棵满二叉树中每棵子树都是完全二叉树。
精华吧
→
答案
→
慕课
→
未分类
一棵满二叉树中每棵子树都是完全二叉树。
A.正确
B.错误
正确答案:正确
Tag:
数据结构与算法
棵子
时间:2022-01-11 15:15:57
上一篇:
树与二叉树是两种不同的树形结构。
下一篇:
完全二叉树适合使用顺序存储结构
相关答案
1.
树中元素结点是多对多的关系。
2.
设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为() 。
3.
对n(n≧2)个权值不同的字符依哈夫曼算法构造哈夫曼树,下面关于该哈夫曼树的叙述中错误的是()。
4.
用13个权值构造哈夫曼树,则该哈夫曼树共有()个结点。
5.
由树转换成的二叉树里,一个结点N的左孩子是N在原树里对应结点的()。
6.
给定一棵树的二叉链表存储结构,把这棵树转换为二叉树后,这棵二叉树的形态是() 。
7.
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的()序列。
8.
设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是()。
9.
讨论树、森林和二叉树的关系,目的是()。
10.
基于中序线索化链表,其头结点指针为head,对应的二叉树为空的判断条件是()。
热门答案
1.
二叉树线索化后,仍不能有效求解的问题是()。
2.
判断线索二叉链表中*p结点有右孩子结点的条件是()。
3.
一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为()。
4.
若二叉树采用二叉链表存储结构,要交换所有分支结点的左右子树的位置,利用基于()遍历方法思想的递归算法最简洁最合适。
5.
先序遍历序列为ABC,后序遍历序列为CBA的二叉树共有() 棵。
6.
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为() 。
7.
在一个非空二叉树的中序序列中,根结点的右边是() 。
8.
不使用栈实现二叉树后序遍历的非递归算法,最佳方案是二叉树的存储结构采用()表示。
9.
在二叉树中有两个结点m和n,如果m是n的祖先,使用()非递归过程更方便找到从m到n的路径。
10.
对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用() 遍历实现二叉树的这种结点编号。