请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对
相关试题
- 1.中序遍历一棵二叉排序树的结点就可得到排好序的结点序列
- 2.中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。( )A.错B.对
- 3.一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
- 4.有一棵二叉树，其先序遍历序列为ABCGDEHF，中序遍历序列为BGCAEHDF。请写出该二叉树后序遍历序列。
- 5.（ ）二叉树的先序遍历序列中，任意一个度不为零的结点均排列在其孩子结点的前面。
- 6.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是：
- 7.已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：（）
- 8.树的遍历给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。
- 9.设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（ ）。
- 10.对二叉搜索树进行先序遍历，得到遍历序列为28, 21, 25, 36, 33, 43，则结点28的右孩子为_______。
