在二叉树中查找一个值

最新推荐文章于 2023-01-13 08:15:00 发布

道法—自然

最新推荐文章于 2023-01-13 08:15:00 发布

阅读量5.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/wyqwilliam/article/details/82766131

本文探讨了如何在二叉树中高效地查找特定值，详细解析了二叉搜索树的特性，以及利用中序遍历、前序遍历和后序遍历在不同场景下进行查找的方法。通过实例分析，展示了如何通过递归和迭代实现查找算法，旨在帮助读者深入理解二叉树的查找操作。

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

@Override
	public Node findKey(int value) {
		return this.findKey(value, root);
		
	
	} 

	public Node findKey(int value,Node root) {
		if(root == null){
			return null;
		}else if(root != null && root.value == value){
			return root;
		}else {
			Node node1 = this.findKey(value, root.leftChild);
			Node node2 = this.findKey(value, root.rightChild);
			if(node1 != null && node1.value == value){
				return node1;
			}else if(node2 != null && node2.value == value){
				return node2;
			}else{
				return null;
			}
		}
		
	} 
	
	
	public Node findKey2(int value) {
		Node node = null;
		// 中序遍历左子树
		if (root.leftChild != null) {
			BinaryTree leftTree = new LinkedBinaryTree(root.leftChild);
			node = leftTree.findKey(value);
		}
		if (node != null) {
			return node;
		} else {
			// 判断根是否等于要查询值
			if (root.value == value) {
				return root;
			} else {
				// 中序遍历右子树
				if (root.rightChild != null) {
					BinaryTree righ