看数据结构写代码（27) 三叉链表的实现

源代码网盘地址：点击打开链接

三叉 链表 比 二叉链表多了 一个指向 父节点 的指针，这在 需要 找 父亲，祖先 ，求任意两个节点的最近祖先等算法的 实现 ，很有帮助。所以当算法中 有大量这样的操作就需要把数据结构定义为三叉链表。

 当 算法中 经常需要 遍历 或者 查找 节点 在 遍历过程中的 前驱 后继 指针，就需要 把数据结构 定义为 线索 二叉链表。

其实 写 数据结构 不难，但是 如何 从 实际问题中 选择 合适的 数据结构，这就不容易了。计算机里 有一句 至理名言：程序 = 数据结构+ 算法。

闲话不多说了，下面的代码没什么难的。

主要 说一下 三叉链表的创建，用 层序法 来 创建 再合适 不过了。算法 也比较简单。仔细看一下，应该会明白。

特别说明：《数据结构.严蔚敏版》 一书中，说到 在 用 三叉链表 实现 先序，中序，后序遍历时，不需要借助栈，但 算法比较 复杂。

一直 想用 代码 实现一下。苦于 时间问题 和 无 算法 思路。待 以后  慢慢填补。

// BinaryTree3.cpp : 三叉链表
//

#include "stdafx.h"
#include "stack.h"
#include "queue.h"

typedef char ElementType;

typedef struct TreeNode
{
	ElementType data;
	TreeNode * father;
	TreeNode * leftChild;
	TreeNode * rightChild;
}*Tree;

void tree