001 - 根据二叉树遍历画二叉树 | 程序设计知识

liuzhengyuan · 发表于 2020-3-9 11:19:40

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 liuzhengyuan 于 2020-7-6 13:57 编辑

根据二叉树的其中遍历画出二叉树

一个二叉树的先序遍历：ABDECFGHI
中序遍历：DBEAFCHGI
请画出这个树

通过这个树的先序遍历（根左右）可以看出 A 是根。
从它的中序遍历（左根右）可以看出 DBE 是左子树，FCHGI 是右子树
c++ note 1-1.png

在从 DBE 看出 B 是根，D 和 E 分别是左子树和右子树。
再从先序遍历 CFGHI 看出 C 是根。再看中序遍历 F 是左子树，HGI 是右子树
c++ note 1-2.png

以此类推，G 是根，HI分别是左右子树
c++ note 1-3.png

账号		自动登录	找回密码
密码			立即注册

[技术交流] 001 - 根据二叉树遍历画二叉树 | 程序设计知识