会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bugMaker-java
杰尼一只憨八龟
博客园
首页
新随笔
联系
订阅
管理
2022年3月25日
前序遍历二叉搜索树
摘要: ⭐前序遍历搜索二叉树 思路 将搜索二叉树前序遍历排序便得到该搜索二叉树的中序遍历,根据前序和中序遍历递归构造二叉树即可。 思路误区 排序后误将中序遍历的中间值作为根节点构造二叉树 递归到剩下3个节点可以继续递归 没次递归没有处理好下一次递归需要的前序和中序遍历数组。导致出错。 递归右子树时应该判断i
阅读全文
posted @ 2022-03-25 00:03 bugMaker-java
阅读(102)
评论(0)
推荐(0)
编辑
公告