Fork me on GitHub

随笔分类 -  算法与数据结构

前序遍历二叉搜索树
摘要：⭐前序遍历搜索二叉树 思路 将搜索二叉树前序遍历排序便得到该搜索二叉树的中序遍历，根据前序和中序遍历递归构造二叉树即可。 思路误区 排序后误将中序遍历的中间值作为根节点构造二叉树 递归到剩下3个节点可以继续递归 没次递归没有处理好下一次递归需要的前序和中序遍历数组。导致出错。 递归右子树时应该判断i 阅读全文
posted @ 2022-03-25 00:03 bugMaker-java 阅读(110) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示