java编写查找二叉树某个结点的父节点的算法

Question

要求：
1、使用二叉链表存储结构，添加该方法为其成员方法；
2、编写测试程序，创建一棵二叉树，测试查找某个给定结点的父节点。
3、分别采用二叉链表和三叉链表实现

这部分的问题在哪？
public BiTreeNode FindXFather( BiTreeNode node,Object x) {

BiTreeNode q =root;

BiTreeNode V;

if (node!= null) {

LinkQueue L = new LinkQueue();// 构造队列

L.offer(q);// 根结点入队列

while (!L.isEmpty())
{

V = (BiTreeNode) L.poll(); //出队

if((node.lchild.data==V.data )||(node.rchild.data==V.data))

System.out.println(V.data); // 访问结点

}

BiTreeNode N;

if ((N=parent(node.lchild,x))!=null) {

return N;

}else {

return parent(node.rchild,x);

}

}

return node;

}

}

Answer 1

1.队列中只添加了根节点，是否应该把所有节点都添加进去，或者把非叶子节点都添加进去；
2.你只展示了主方法，没有告诉其他方法的作用，比如：parent(node.lchild,x)这个方法的作用；
3.可以通过递归来寻找父节点，比如：

private BiTreeNode dfs(BiTreeNode node, BiTreeNode Target){
  if(node == null){
    return null;
  }
  if(node.lchild.data == Target.data || node.rchild.data == Target.data){
    return node;//父节点
  }
  dfs(node.lchild,target);  //搜索左子树
  dfs(node.rchild,target);  //搜索右子树
  return null;
}