(1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
(1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
发布时间：2024-11-26 15:10:14
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：先序遍历二叉树的顺序是“根-左子树-右子树”,中序遍历“左子树-根-右子树”,后序遍历顺序是:“左子树-右子树―根",根据以上原则有： ① 或为空树,或为只有根结点的二叉树 ② 或为空树,或为任一结点至多只有左子树的二叉树. ③ 或为空树,或为任一结点至多只有右子树的二叉树. ④ 或为空树,或为任一结点至多只有右子树的二叉树
相关试题
- 1.(1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 2.一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
- 3.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是：
- 4.设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )
- 5.一棵二叉树的后序遍历序列是DEFBHGKCA，中序遍历序列是DBEFAGHCK，则它的前序遍历序列是（ ）. (填写半角大写字母且不要添加空格，格式如ABCDEFG）.
- 6.已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：（）
- 7.对于先序遍历与中序遍历结果相同的二叉树为（ ）
- 8.中序遍历一棵二叉排序树的结点就可得到排好序的结点序列
- 9.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。
- 10.给定一个长度为n的原序列,原序列的第一个数保持不变,从序列中删除一些数以使剩下的序列为降序序列。设计一个算法找出最长的降序子序列。
