2017年12月6日
已知一棵树的中序和先序，如何画出该二叉树
摘要： 首先看例子，一步一步描述如何画出二叉树。点击我。通过以上后，在做下面题。已知一棵二叉树的先序遍历和中序遍历或者已知一棵二叉树的中序和后序遍历可以画出该二叉树，但是已知一棵二叉树的先序和后序无法确认一棵二叉树。题目：已知一棵二叉树的先序遍历为1、2、4、7、3、5、6、8，中序遍历序列为4、7、2、1、5、3、8、6，画出该二叉树分析：根据先序的从前往后查找确定根节点，根据中序确定根节点的左右子树。... 阅读全文
posted @ 2017-12-06 11:20 彭于晏码分晏 阅读(16622) 评论(0) 推荐(0) 编辑