最近在研究二叉树,正好发现了这么一道题,真的很好;
题目大意是,给出了二叉树的先序和中序的遍历结果,让输出后续的遍历结果,我发现大家的思路都还是一样的:
根据先序的时候,第一个就根节点,然后在中序中查询根节点,左边为左子树,右边为右子树,递归一下就好了,然后按照后序输出就行了,思路很简单,算法也简单,用来做二叉树的练习还是不错滴~~~
再去找找看还有没有二叉树方面的题了
最近在研究二叉树,正好发现了这么一道题,真的很好;
题目大意是,给出了二叉树的先序和中序的遍历结果,让输出后续的遍历结果,我发现大家的思路都还是一样的:
根据先序的时候,第一个就根节点,然后在中序中查询根节点,左边为左子树,右边为右子树,递归一下就好了,然后按照后序输出就行了,思路很简单,算法也简单,用来做二叉树的练习还是不错滴~~~
再去找找看还有没有二叉树方面的题了