二叉树的先序、中序、后序遍历★★★
要点速览
相关题目 (13)
已知一棵二叉树的树形如右图所示，若其后序遍历序列为 $f,d,b,e,c,a$，则其先（前）序遍历序列是（ ）。
[图：一棵二叉树，根结点为 a；a 的左子树根…2023 · 难 3若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻，且 p 在 q 之前，则下列 p 与 q 的关系中，不可能的是（ ）。\nI. q 是 p 的双亲\nI…2022 · 难 3某森林 $F$ 对应的二叉树为 $T$，若 $T$ 的先序遍历序列是 a,b,d,c,e,g,f，中序遍历序列是 b,d,a,e,g,c,f，则 $F$ 中树的…2021 · 难 3已知森林 $F$ 及与之对应的二叉树 $T$，若 $F$ 的先根遍历序列是 $a,b,c,d,e,f$，中根遍历序列是 $b,a,d,f,e,c$，则 $T$ …2020 · 难 3若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是______。2019 · 难 2要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是______。2017 · 难 3已知一棵二叉树的树形如右图所示，其后序序列为 e, a, c, b, d, g, f，树中与结点 a 同层的结点是______。
[图：一棵二叉树。根结点为 f…2017 · 难 3先序序列为 $a, b, c, d$ 的不同二叉树的个数是2015 · 难 3若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是______。2014 · 难 2若一棵二叉树的前序遍历序列为 $a, e, b, d, c$，后序遍历序列为 $b, c, d, e, a$，则根结点的孩子结点______。2012 · 难 2若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1，则该二叉树的中序遍历序列不会是______。2011 · 难 3下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是______。2010 · 难 3给定二叉树如右图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列是 3, 1, 7, 5, 6, 2, 4，则其…2009 · 难 3
讨论区 (0)
登录后即可参与讨论