2018年12月5日
二叉树的前序中序转后序，二叉树的后序中序转层序。
摘要： 1、二叉树的前序中序转后序： 先通过前序中序建树，再进行后序遍历。 （1）建树：每次记录先序遍历的根，中序遍历的范围； 先找到根在中序遍历中的位置，然后找到左子树，右子树； 分别找到左子树的根和范围与右子树的根和范围。 递归下去，直到st>ed. （2）后序遍历； #include<iostream 阅读全文
posted @ 2018-12-05 20:36 麟阁 阅读(1079) 评论(0) 推荐(0)