python二叉树已知二叉树前中序,求后序。已知后中求前序。已知前中做镜面翻转并求层序
我们根据先序遍历可以求出二叉树的根为1,然后来到中序遍历 根据 先序求出的根可以把树分为左子树 3,2,4 右子树6 ,7,5。然后我们可以看出这是一个递归问题,一次对左右子树递归即可。求后序,依次打印左右根。首先我们知道前序(先序)遍历为:根左右,中序遍历为:左根右,后序遍历为左右根。在这里显然我们需要去根据前中序构建二叉树,然后遍历二叉树求层次遍历。对于镜面翻转只是我们通常遍历从左往右,改为从右往左即可。一、已知二叉树的前序排列,中序排列 求后续排列。三、已知前序,中序,做镜面翻转 并且求层序。
原创
2022-12-18 22:32:47 ·
340 阅读 ·
0 评论