Java代码实现在一颗三叉链表表示的二叉树中返回指定结点的父母结点
时间: 2024-03-14 10:43:37 浏览: 16
以下是Java代码实现:
```java
public class TriTreeNode {
int data;
TriTreeNode left;
TriTreeNode right;
TriTreeNode parent;
// constructor
public TriTreeNode(int data) {
this.data = data;
this.left = null;
this.right = null;
this.parent = null;
}
}
public class TriTree {
TriTreeNode root;
// constructor
public TriTree() {
root = null;
}
// method to find the parent node of a given node
public TriTreeNode findParent(TriTreeNode node) {
if (node == null || node == root) {
return null;
} else {
return node.parent;
}
}
}
```
这里定义了两个类:TriTreeNode表示三叉链表中的结点,TriTree表示三叉链表。在TriTreeNode中,除了data、left和right,还有一个parent表示父结点。在TriTree中,定义了一个方法findParent,接受一个TriTreeNode参数,返回该结点的父结点。如果该结点为空或者是根结点,返回null。否则,返回该结点的父结点。