Question

JAVA数据结构关于查找树的节点的代码分析

treeNode是先输入的根节点
递归调用那块我想不明白 ，求大神讲解

CBTType TreeFindNode(CBTType treeNode,String data){
CBTType ptr;
if(treeNode!=null){
return null;
}else{
if(treeNode.data.equals(data)){
return treeNode;
}else{
if((ptr=TreeFindNode(treeNode.left,data))!=null){
return ptr;
}else if((ptr=TreeFindNode(treeNode.right,data))!=null){
return ptr;
}else{
return null;
}
}
}
}
比如这个二叉树，我现在要找到5，按照代码具体怎么个实现
1
2 3
4 5 6 7

Answer 1

　　你好，递归调用简单的说就是自己无限的调用自己的下一级，也就是说父节点和子节点拥有相同的属性和方法，所以在处理玩当前节点也就是父节点的时候，就调用处理自身下面的子节点，类似于文件夹和文件，文件夹相对于当前目录来说是父节点，而他里面的子文件夹就相当于子节点，但是处理子文件夹的时候，子文件夹就成了父节点，一次递归处理完毕
　　希望可以帮助到你

追问

能不能再讲解清楚一点，比如按照那个例子，谢谢