设一棵二叉树的先序序列: a b d f c e g h ,中序序列: b f d a g e h c ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树(或森林)。
时间: 2023-05-02 09:03:57 浏览: 172
线索二叉树(中序、先序和后序及遍历)
5星 · 资源好评率100%
1. 这棵二叉树的先序序列为 a b d f c e g h,中序序列为 b f d a g e h c。
2. 这棵二叉树的后序线索树为 h c e g f d b a。
3. 将这棵二叉树转换成对应的树(或森林)。
阅读全文