高校问答阳江晚上砍死人的图片:二叉树前序遍历为ABDEGCFH中序遍历为DBGEACHF，问图怎么画
来源：百度文库 编辑：高校问答 时间：2024/04/29 05:26:27
记住三条规则就行了：
1、树的前序序列的第一个结点，即为该树的根结点；
2、树的中序序列中，在根结点左边的为左子树的中序序列，在根结点右边的为右子树的中序序列；
3；树的前序序列中，根结点之后是左子树的前序序列，再是右子树的前序序列。
反复应用这3条规则就行了。
不能画图不直观，我说说你听听：A为根节点，B为A左节点C为右，D与E为B的左与右节点，G为E的左节点，F为C右节点，H为F左节点。由前序遍历可知A为根节点，由中序遍历可知D为最左边的节点，由此展开