关于二叉树的构建
来源:互联网 发布:使命召唤emp知乎 编辑:程序博客网 时间:2024/06/03 22:44
二叉树的前序、中序和后序序列中的任何一个都不能唯一确定一棵二叉树。
二叉树的构建主要有两大种方法:
第一种是根据前序+中序或者后序+中序来唯一确定二叉树的结构;(这个课本上都有讲)
第二种是根据二叉树对应的扩充二叉树的先序或者后序序列来确定。(本文主要讨论部分)
上面说的第二种,有些文档资料甚至课本里说根据扩充二叉树的任意一个遍历序列就能唯一确定这棵二叉树。这个说法是错误的。
首先扩充二叉树的先序遍历肯定可以,网上查到的基本都是这种。
中序遍历不可以,中序遍历输入的二叉树不具有唯一性。参考:https://www.zhihu.com/question/26024378
后序遍历是可以的,参考:http://blog.csdn.net/lycdx/article/details/8638879
阅读全文
0 0
- 关于二叉树的构建
- 二叉树的构建
- 二叉树的构建
- 二叉树的构建--BST
- c++二叉树的构建
- 二叉树的构建【java】
- 二叉树的构建与遍历
- 二叉树的构建及各种遍历
- 学习笔记之二叉树的构建
- 二叉树的构建及遍历
- 用递归的方法构建二叉树
- 二叉树的构建和遍历
- 二叉树的构建并没有任何功能.
- java二叉树的构建以及遍历
- 构建一棵二叉树的镜像树
- 二叉树的构建与遍历
- 二叉树的构建和前中后序遍历
- 二叉树 的构建、层序遍历
- JS得到窗口高度
- 【SSLGZ 2703】2017年8月16日提高组T2 疾病
- MyBatis 入门开发 ----配置文件
- pip install时发生raise ReadTimeoutError(self._pool, None, 'Read timed out.')的解决方案
- 怎么查看网页加载的时间
- 关于二叉树的构建
- 什么是 UCOS操作系统及特点
- Linux Crontab定时任务
- 斯坦福CS231n 2017春季课程全公开,视频+PPT+英文字幕
- srs 服务器在客户端断开连接后,服务器代码跟踪分析
- 前端排序算法总结
- static成员函数不能被声明为const virtual volatile 原因
- 押韵令1
- 【P OJ 2406】Power Strings(KMP)