重建二叉树

房东的猫 提交于 2020-01-08 18:18:58

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

树中的基本结构,有遍历和递归两种方式来实现:

1、前旬遍历:先中,后左,最后右。-巧记:根左右

2、中旬遍历:先左,后中,最后右。-巧记:左根右

3、后旬遍历:先左子节点,后右子节点,最后中间根节点。-巧记:左右根

如何遍历树? —— DO GET。

 

题:输入二叉树的前序遍历和中序遍历结果,重建该二叉树。

待.

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!