PTA 建立二叉搜索树并查找父结点 java

aiworenyanzhousuanfa

于 2019-06-24 18:52:56 发布

阅读量1.5k

点赞数

分类专栏：树文章标签： PTA 建立二叉搜索树并查找父结点 java

本文链接：https://blog.csdn.net/aiwo1376301646/article/details/93510691

版权

本文介绍了如何在PTA平台上通过Java解决建立二叉搜索树并查找父节点的问题。提供了题目链接及思路来源，关键步骤包括在search函数中记录当前节点的父节点，并在找到目标后使用System.exit(0)终止程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

https://pintia.cn/problem-sets/1120858298571182080/problems/1120858493803450368

思路来源：

https://blog.csdn.net/weixin_43821410/article/details/90480393

关键步骤：

1.关键是search函数在传参时，把当前这个节点的父亲节点记录一下；

2.及时System.exit(0);结束程序，不然还会继续运行，输出别的；

package pat树;
//ac
//思路来源
//https://blog.csdn.net/weixin_43821410/article/details/90480393
import java.util.Scanner;

public class Main10建立二叉搜索树并查找父结点 {
    static int n;
    static int m;
    public static node insert(node root,int i) {
    	if(root==null) {
    		root=new node();
    		root.v=i;
    		return root;
    	}
    	else {
    		if(i>root.v) root.ri=insert(root.ri,i);
    		else root

最低0.47元/天解锁文章