三叉链表存储二叉树

三叉链表存储二叉树

二叉树的三叉链式存储

三叉链式存储的思想是让每个节点不仅“记住”它的左，右两个节点，还要“记住”它的父节点，因此每个节点需要left，right，parent三个指针。

    三叉链表存储方式是对二叉链表的一种改进，通过为树节点添加一个parent引用，可以让每个节点都能非常方便地访问其父节点。

三叉链表存储二叉树的节点定义

//三叉链表存储二叉树的节点定义class Node{Object data;	//节点数据Node left;		//左孩子指针Node rigth;		//右孩子指针Node parent;	//父节点指针public Object getData() {return data;}}

为指定节点添加子节点