package cc.stack.application;
class Node {
int val;
Node lchild;
Node rchild;
public Node(int var) {
this.val = var;
}
}
public class Main1 {
/*
* 若二叉树是空树,则查找失败
* 若x等于根结点的数据,则查找成功
* 若x小于根结点的数据,则递归查找其左子树,否则递归查找其右子树
*/
public static boolean contains(Node head, int number) {
if(head == null)
二叉查找树
最新推荐文章于 2021-06-24 22:09:11 发布