【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>
树中的基本结构,有遍历和递归两种方式来实现:
1、前旬遍历:先中,后左,最后右。-巧记:根左右
2、中旬遍历:先左,后中,最后右。-巧记:左根右
3、后旬遍历:先左子节点,后右子节点,最后中间根节点。-巧记:左右根
如何遍历树? —— DO GET。
题:输入二叉树的前序遍历和中序遍历结果,重建该二叉树。
待.
来源:oschina
链接:https://my.oschina.net/u/4432600/blog/3154983