遍历二叉树 traversing binary tree 线索二叉树 threaded binary tree 线索链表 线索化 二叉树3个基本单元组成：根节点、左子树、右子树 以L、D、R分别表示遍历左子树、访问根节点、遍历右子树 可能的情况6种 排列A3 2 LDR LRD DLR DRL RL ...
分类：
其他好文 时间：
2019-04-26 13:11:05
阅读次数：
136
0.目录 1. "二叉树的比较与相加" 2. "二叉树的线索化实现" 3. "二叉树的经典面试题分析" 3.1 "单度结点删除" 3.2 "中序线索化二叉树" 4. "小结" 1.二叉树的比较与相加 二叉树的克隆操作： 1. 克隆当前树的一份拷贝 2. 返回值为堆空间中的一棵新二叉树 ( 与当前树相 ...
分类：
其他好文 时间：
2018-12-23 18:34:29
阅读次数：
164
线索化二叉树时，一个节点的前一个节点，叫前驱节点 线索化二叉树时，一个节点的后一个节点，叫后继节点 ...
分类：
其他好文 时间：
2018-11-20 15:18:32
阅读次数：
143
线索二叉树 基本概念： n个结点的二叉链表中共有2n个链域，但只有n-1个有用的非空链域，其余n+1个是空的，利用这n+1个空链域来存放遍历过程中结点的前驱和后继；规定：若结点有左子树，则其LChild指向左孩子，否则LCHild指向前驱；若结点有右子树，则其RChild域指向右孩子，否则指向后继。 ...
分类：
其他好文 时间：
2018-09-21 23:17:56
阅读次数：
391
中序线索化 二叉树节点定义： 在中序遍历的过程中完成线索化 遍历中序线索二叉树 ...
分类：
其他好文 时间：
2018-08-04 15:43:05
阅读次数：
123
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是一种重要的非线性结构，树的调用还跟递归有关 困难就是伪代码与代码之间的转换，还有递归调用和非递归算法都不是很清晰，写代码困难 可以解决的问题有求树的高度，与森林之间的转换，线索化二叉树，哈夫曼树的WPL和编码 2.PTA实验作业 ...
分类：
其他好文 时间：
2018-05-05 20:39:44
阅读次数：
239
①二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点 ②二叉树遍历方式（所谓前序、中序、后序，是对根结点来说的） 1.前序遍历 2.中序遍历 3.后续遍历 4.层次遍历 前序遍历：1、2、4、8、9、5、10、3、6、7 中序遍历：8、4、9、2、10、5、1、6、3、7 后序遍历 ...
分类：
其他好文 时间：
2018-03-29 14:52:30
阅读次数：
170
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。二叉树作为存储结构时，一个节点只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的空指针来存放节点的前驱或后继信息。 也就是说，线索二 ...
分类：
其他好文 时间：
2018-03-01 17:33:10
阅读次数：
181
二叉树的线索化 概念 二叉树的遍历是将二叉树中结点按一定规律线性化的过程。当以二叉链表作为存储结构时，仅仅能找到左右孩子信息，而不能直接得到结点在遍历序列中的前驱和后继信息。要得到这些信息有两个办法：1.将二叉树遍历一遍。在遍历过程中可得到前序和后继，2.充分利用二叉树中的空链表域。将遍历的过程中的 ...
分类：
其他好文 时间：
2018-01-21 13:52:09
阅读次数：
207
1.#include <stdio.h>#include <stdlib.h>#include "BTree.h"#include "SeqList.h"/* 线索二叉树 */struct Node{ BTreeNode header; char v;};void printf_data(BTree ...
分类：
其他好文 时间：
2016-12-10 18:44:54
阅读次数：
170
