线索二叉树及相关(之后)的一些考点
来源:互联网 发布:软件质量管理书籍 编辑:程序博客网 时间:2024/06/13 05:45
二叉树的逻辑结构:
将叶子节点的空指针指向遍历序列的前驱后继节点,这个过程叫线索化;左指针指向前驱,右指针指向后继;
中序线索二叉树
存储结构:
中序线索化操作:
考点1: 如何找遍历序列的第一个节点?
一直往左走直到为空;
考点2:如何找遍历序列的最后一个节点?
一直往右走;
考点3:如何找一个节点的后继节点?
右指针为线索指针,则指向的是后继结点;若不是线索指针,则往右走一步,然后一直往左走,直到为空;
考点4:如何找一个节点的前驱节点?
左指针为线索指针,则指向的是前驱结点。若不是,则指针往左走一步,然后一直往右走,直到为空;
前序线索二叉树
阅读全文
0 0
- 线索二叉树及相关(之后)的一些考点
- 线索二叉树及相关函数
- 树及相关考点
- 6.3线索二叉树(二叉树的线索化)
- (C++)二叉树的线索化 / 线索二叉树
- 线索二叉树的建立及遍历
- 线索二叉树的生成及遍历
- 二叉树的创建及线索化
- 线索二叉树的生成及遍历
- 二叉树的遍历及线索二叉树
- 二叉树的各个考点
- 二叉树的前序中序线索化及对对应线索二叉树的遍历
- 16.线索二叉树 (中序) 及 线索二叉树的中序遍历
- 二叉树的相关算法(不包含线索二叉树、排序二叉树以及哈弗曼树,后序补上)
- 线索二叉树的线索化算法
- 二叉树的线索化(一)
- 二叉树的C++实现(前中后序和层次遍历,添加删除前中后序线索,中序线索下的一些操作,重构二叉树)
- 线索化二叉树的构造及遍历
- 递归 与 尾递归 详解
- 提高代码阅读能力的7种方法
- tensorflow中模型的保存和恢复
- (二)Java设计模式之简单工厂模式
- LinkedHashMap和HashMap的比较使用
- 线索二叉树及相关(之后)的一些考点
- 查看CentOS系统的shell脚本语言支持情况
- 手把手教你将Android项目开源到JCenter
- Google Guava学习(8)-Guava集合工具 Table接口
- 通过Python脚本批量去除utf8的bom头信息
- 大数据工程师学习路线
- UVA10815 Andy`s first dictionary
- thinkPHP+PHPExcel
- spring下mybatis配置多数据源