2017年3月20日
二叉树--先序中序遍历求后序遍历
摘要： 先序遍历：根 左 右 中序遍历：左 根 右 后序遍历：左 右 根 我们可以先从先序遍历中找到根节点，由于知道了根节点那么可以依靠中序遍历找到左子树，右子树。这样再去先序遍历中找到左子树的根节点，然后再依靠中序遍历找到左子树的左子树（右子树同理）。这样层层递归就能还原二叉树。之后求出后序遍历。 感谢原 阅读全文
posted @ 2017-03-20 15:58 Mr.Struggle 阅读(361) 评论(0) 推荐(0) 编辑