答:
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;
}