二叉树遍历查找指定节点

数据结构与方法：


public class MyBinaryTree<E> {//根节点private Node root;public void setRoot(Node root) {this.root = root;}//树的前序遍历public void preOrder() throws RuntimeException {if(this.root!=null){this.root.preOrder();}else {throw new RuntimeException("root node is null");}}//树的中序遍历public void infixOrder() throws RuntimeException {if(this.root!=null){this.root.infixOrder();}else {throw new RuntimeException("root node is null");}}//树的后序遍历public void postOrder() throws RuntimeException {if(this.root!=null){this.root.postOrder();}else {throw new RuntimeException("root node is null");}}//前序遍历查找public Node preOrderSearch(E e){if(root != null){return this.root.preOrderSearch(e);}else {return null;}}//中序遍历查找public Node infixOrderSearch(E e){if(root != null){return this.root.infixOrderSearch(e);}else {return null;}}//后序遍历查找public Node postOrderSearch(E e){if(root != null){return this.root.postOrderSearch(e);}else {return null;}}/*** 叶子节点结构  E为对象泛型* @param <E>*/public static class Node<E> {E item;Node<E> left;Node<E> right;public Node(E item) {this.item = item;}public Node(E item, Node<E> left, Node<E> right) {this.item = item;this.left = left;this.right = right;}public Node() {}public void setLeft(Node<E> left) {this.left = left;}public void setRight(Node<E> right) {this.right = right;}@Overridepublic String toString() {return "Node{" +"item=" + item +'}';}/*** 前序遍历节点*/public void preOrder(){System.out.println(this);//递归左子树节点if(this.left!=null){this.left.preOrder();}//递归右字数节点if(this.right!=null){this.right.preOrder();}}/*** 中序遍历节点*/public void infixOrder(){//递归左子树节点if(this.left!=null){this.left.infixOrder();}System.out.println(this);//递归右字数节点if(this.right!=null){this.right.infixOrder();}}/*** 后序遍历节点*/public void postOrder(){//递归左子树节点if(this.left!=null){this.left.postOrder();}//递归右字数节点if(this.right!=null){this.right.postOrder();}System.out.println(this);}//前序遍历查找public Node preOrderSearch(E e){System.out.println("进入前序查找");//比较当前节点是不是if(this.item.equals(e)){return this;}Node node = null;//判断左子节点是否为空 进行查找if(this.left != null ){node = this.left.preOrderSearch(e);}//如果找到了  就赋值返回if(node != null){return node;}//判断右子节点是否为空 查找if(this.right != null){node = this.right.preOrderSearch(e);}return node;}//中序遍历查找public Node infixOrderSearch(E e){Node node = null;//判断左子节点是否为空 进行查找if(this.left != null ){node = this.left.infixOrderSearch(e);}//如果找到了  就赋值返回if(node != null){return node;}System.out.println("进入中序查找");//比较当前节点是不是if(this.item.equals(e)){return this;}//判断右子节点是否为空 查找if(this.right != null){node = this.right.infixOrderSearch(e);}return node;}//后序遍历查找public Node postOrderSearch(E e){Node node = null;//判断左子节点是否为空 进行查找if(this.left != null ){node = this.left.postOrderSearch(e);}//如果找到了  就赋值返回if(node != null){return node;}//判断右子节点是否为空 查找if(this.right != null){node = this.right.postOrderSearch(e);}//如果找到了  就赋值返回if(node != null){return node;}System.out.println("进入后序查找");//比较当前节点是不是if(this.item.equals(e)){node = this;}return node;}}
}

测试方法、数据：

//测试  根据值查找树节点@Testpublic void test02(){MyBinaryTree.Node node1 = new MyBinaryTree.Node<Integer>(1);MyBinaryTree.Node node2 = new MyBinaryTree.Node<Integer>(2);MyBinaryTree.Node node3 = new MyBinaryTree.Node<Integer>(3);MyBinaryTree.Node node4 = new MyBinaryTree.Node<Integer>(4);MyBinaryTree.Node node5 = new MyBinaryTree.Node<Integer>(5);node1.setLeft(node2);node1.setRight(node3);node3.setRight(node4);node3.setLeft(node5);MyBinaryTree tree = new MyBinaryTree();tree.setRoot(node1);
//        MyBinaryTree.Node node = tree.preOrderSearch(5);  //前序查找  查找4次
//        MyBinaryTree.Node node = tree.infixOrderSearch(5);  //中序查找  查找3次MyBinaryTree.Node node = tree.postOrderSearch(5);  //前序查找  查找2次if(node!=null){System.out.println(node);}else{System.out.println("没有找到");}}

二叉树遍历查找指定节点相关推荐

二十六、二叉树--查找指定节点
一.通过前中后序遍历查找指定节点请编写前序查找,中序查找和后序查找的方法. 并分别使用三种查找方式,查找 heroNO = 5 的节点并分析各种查找方式,分别比较了多少次思路分析图解二.代码实 ...
Java版二叉树的前序遍历查找、中序遍历查找和后序遍历查找
文章收藏的好句子:任何挫折,如果无法彻底击败你,那一定会使你更强. 目录 1.二叉树的节点查找 1.1 前序遍历查找 1.2 中序遍历查找 1.3 后序遍历查找 1.二叉树的节点查找 1.1 前序遍 ...
C#中读取xml文件指定节点
假设xml文件内容是 <?xml version="1.0" encoding="utf-8"?> <Workflow> <A ...
查找树的指定层级_非递归层次遍历方法实现二叉树中指定节点的层次数查找
数据结构教材中,提供了基于队列实现一个二叉树的非递归层次遍历算法.但对于一个任意二叉树,如果要查找其中任何一个节点所在的层次数,教科书中并没有给出基于层次遍历的非递归算法.鉴于层次遍历算法比较容易理解 ...
求二叉树根节点到指定节点的路径
算法求二叉树根节点到指定节点的路径 @author:Jingdai @date:2020.11.05 题目描述给你一个棵二叉树,再给你一个指定的节点,求根节点到指定节点的路径. 如图,比如让你求到 ...
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先三种情况: 1).如果左边为空,右边不为空,则右边的第一个节点就为公共祖先 2).如果右边为空,左边不为空,则左边的第一个节点就为公共祖先 3) ...
SWUST OJ 1051: 输出利用先序遍历创建的二叉树中的指定结点的子结点
先吐槽一下"孩子"居然是禁止使用的词汇?!我说"孩子节点都不行"嘛题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点.约定二叉树结点数 ...
SWUST OJ 1052: 输出利用先序遍历创建的二叉树中的指定结点的双亲结点
题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的双亲结点.约定二叉树结点数据为单个大写英文字符.当接收的数据是字符"#"时表示该结点不需要创建,否则创建该结点.最 ...
Java版二叉树遍历，查找，顺序化存储代码实现
前中后序遍历,查找 package Tree; /*** 二叉树前中后遍历,查找* @author bai**/ public class BinaryTreeDemo {public stat ...

二叉树遍历查找指定节点

二叉树遍历查找指定节点相关推荐

最新文章

热门文章

二叉树 遍历 查找指定节点

二叉树 遍历 查找指定节点相关推荐

最新文章

热门文章

二叉树遍历查找指定节点

二叉树遍历查找指定节点相关推荐