已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为结点的编号，以下同)， 后根遍历是4 6 5 2 7 3 1， 则该二叉树的可能的中根遍历是（ ）
A、4 2 6 5 1 7 3;
B、4 2 5 6 1 3 7;
C、4 2 3 1 5 4 7;
D、4 2 5 6 1 7 3
发布时间：2025-07-08 15:21:37
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：4 2 6 5 1 7 3; 4 2 5 6 1 3 7; 4 2 5 6 1 7 3
相关试题
- 1.已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为结点的编号，以下同)， 后根遍历是4 6 5 2 7 3 1， 则该二叉树的可能的中根遍历是（ ）
- 2.给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是：
- 3.恒牙萌出顺序是（）A、1、2、4、3、5、6、7、8B、1、2、3、4、5、6、7、8C、6、1、2、5、4、3、7、8D、6、1、2、5、3、4、7、8E、6、1、2、4、3、5、7、8
- 4.objectid=4f0fe937d89feb00b42e6e5deb84e196: *1 ｜ -7 |- 5 | 6 |*3 3 | 7 | -5 | 2 |*1|*1 ｜ -7 |- 5
- 5.统计下面图像的灰度直方图。
- 6.5 6 | 5 4 3 | 2 1 7 | 6 5 3
- 7.A.(1)(2)(4)(6)B.(1)(3)(5)(6)C.(1)(5)(6)(7)D.(2)(4)(7)
- 8.A=[1 2 3;4 5 6;7 8 9]A(5)=[]A=1 4 7 5 8 3 6 9
- 9.已知一棵二叉树的中序遍历结果为DBHEAFICG，先序遍历结果为ABDEHCFIG。 （1）画出这棵二叉树。（2）写出该二叉树的后序遍历序列
- 10.P483： 3（1）（3）（5）（7）（9）；P492： 1（2）（4）； 2（2）（4）（6）； 3（2）（4）； 4（2）（4）（6）；P498：1（2）（4）（5）（9）； 2；3；P507： 1
