源代码网盘地址:点击打开链接
三叉 链表 比 二叉链表多了 一个指向 父节点 的指针,这在 需要 找 父亲,祖先 ,求任意两个节点的最近祖先等算法的 实现 ,很有帮助。所以当算法中 有大量这样的操作就需要把数据结构定义为三叉链表。
当 算法中 经常需要 遍历 或者 查找 节点 在 遍历过程中的 前驱 后继 指针,就需要 把数据结构 定义为 线索 二叉链表。
其实 写 数据结构 不难,但是 如何 从 实际问题中 选择 合适的 数据结构,这就不容易了。计算机里 有一句 至理名言:程序 = 数据结构+ 算法。
闲话不多说了,下面的代码没什么难的。
主要 说一下 三叉链表的创建,用 层序法 来 创建 再合适 不过了。算法 也比较简单。仔细看一下,应该会明白。
特别说明:《数据结构.严蔚敏版》 一书中,说到 在 用 三叉链表 实现 先序,中序,后序遍历时,不需要借助栈,但 算法比较 复杂。
一直 想用 代码 实现一下。苦于 时间问题 和 无 算法 思路。待 以后 慢慢填补。
// BinaryTree3.cpp : 三叉链表
//
#include "stdafx.h"
#include "stack.h"
#include "queue.h"
typ