树和森林的遍历★★★
要点速览
相关题目 (6)
某森林 $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将森林 $F$ 转换为对应的二叉树 $T$，$F$ 中叶结点的个数等于______。2014 · 难 3已知一棵有 2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的结点个数是______。2011 · 难 3将森林转换为对应的二叉树，若在二叉树中，结点 $u$ 是结点 $v$ 的父结点的父结点，则在原来的森林中，$u$ 和 $v$ 可能具有的关系是______。2009 · 难 3
讨论区 (0)
登录后即可参与讨论