【数据结构与算法】根据遍历结果构建二叉树
来源:互联网 发布:淘宝优惠券怎么修改 编辑:程序博客网 时间:2024/05/22 13:23
对于普通的二叉树,已知遍历结果,如果想唯一确定二叉树,那么必须知道中根遍历,再加上先根后者后根的一种。
如果能够划分出序列中的左子树和右子树,那么就可以构建二叉树。知道先根或者后根,就可以知道根,然后再在中根遍历的结果中找出根,那么左边就是左子树,右边就是右子树。
对于BST,只需要知道先根或者后根就可以确定,或者说只需要知道根就可以确定,利用左子树比根小,右子树比根大的特性就可以划分。
有一个注意点,产生序列时,如果是int值而且是多位数,那么要用分隔符标记。
对于BST其实有一个时间更快的办法,就是把null节点也放在遍历结果中,最后直接递归处理就是bst,不需要进行值得比较了。
0 0
- 【数据结构与算法】根据遍历结果构建二叉树
- 数据结构与算法简记:根据广义表构建二叉树
- 根据前序与后序遍历构建二叉树,并以后序遍历结果输出
- 数据结构——根据中序遍历与先序遍历构建二叉树
- 数据结构——根据后序遍历与中序遍历构建二叉树
- 数据结构与算法简记:根据层次顺序存储结构构建二叉树
- 数据结构与算法简记:根据层次顺序存储结构构建二叉树---改进版
- 二叉树的建立(根据遍历结果构建)、遍历(非递归)和搜索
- 数据结构与算法之二叉树遍历
- 【数据结构与算法】二叉树广度遍历
- 【数据结构与算法】二叉树的遍历
- 【数据结构与算法】二叉树 遍历
- 根据遍历结果构造二叉树
- 根据遍历结果,构造二叉树
- 根据二叉树遍历结果反推树
- 面试题3:根据先序和中序遍历的结果构建二叉树
- [C++ 二叉树的构建与遍历] 数据结构实验之二叉树二:遍历二叉树
- [数据结构与算法]二叉树与二叉树遍历
- LLLTTTTTT
- 基于模糊PID的直流电动机闭环调速系统设计
- ubuntu系统samba创建文件夹无权限
- 【Android】在SurfaceView上显示透明图片
- 河北再现百亿级房企面临破产 上万业主或将房财两空
- 【数据结构与算法】根据遍历结果构建二叉树
- sublimetext3 插件安装问题
- 线程组:ThreadGroup
- swift中用到?和!的含义
- POI操作Excel常用方法总结
- 玩转linux主机--node.js、npm
- 深入了解Java之虚拟机内存
- Ubuntu和CentOS配DNS
- java ==与equals