Java 树的表示形式

形式"/>

Java 树的表示形式

树的表示形式：

1.孩子表示法

孩子表示法： 是指二叉树在保存时，结点既要保存值域，也要保存孩子的地址
优点：查找某个结点的孩子非常方便
缺点：查找其双亲困难

//数的孩子表示法
class TNode{int val;//数据域TNode next=null;//第一个孩子引用public TNode(int val){this.val=val;}
}
//二叉树的孩子表示法
class BTNode{int val;//数据域BTNode left=null;//左孩子引用BTNode right=null;//右孩子的引用public BTNode(int val){this.val=val;}
}

2.双亲表示法

双亲表示法： 结点中既要保存值域，也要保存结点双亲的地址
优点：找某个结点的双亲非常方便
缺点：找当前结点的孩子结点不方便

class TNode{int val;//数据域TNode parent=null;//当前节点的父节点引用public TNode(int val){this.val=val;}
}

3.孩子双亲表示法

孩子双亲表示法： 结点中既要保存值域，也要保存结点双亲和孩子的地址

//树
class TNode{int val;TNode parent=null;TNode child=null;public TNode(int val){this.val=val;}
}
//二叉树
class BTNode{int val;BTNode left;BTNode right;BTNode parent;public BTNode(int val){this.val=val;}
}

4.孩子兄弟表示法

孩子兄弟表示法： 每个结点除了保存自身值域之外，也要保存第一个孩子的节点，还要给出当前节点的下一个兄弟节点。

class TNode{int val;TNode firstChild;TNode nextBrother;public TNode(int val){this.val=val;}
}