摘要:
算法题目中有很多关于二叉树遍历的题目,以下就简要说一下可能的情况: 1、已知先序和中序,求后序。比如先序1 2 3 4 6 7 5,中序2 1 6 4 7 3 5。主要步骤有:1、求当前父节点,该节点是当前先序序列的第一个。2、在中序节点中找出该父节点的位置(i,从0开始计数)。3、获得左右孩纸节点 阅读全文
posted @ 2019-02-07 11:58
君凌烟阁
阅读(313)
评论(0)
推荐(0)
2019年2月7日