南通公司网站模板建站_梅州建站公司_seo外链建设的方法_推广产品的方法

public class BinaryTree{
public static class BTNode{
BTNode left;
BTNode right;
int value;
BTNode(int value){
this.value = value;
}
}
private BTNode root;public void createBinaryTree(){
BTNode node1 = new BTNode(1);
BTNode node2 = new BTNode(2);
BTNode node3 = new BTNode(3);
BTNode node4 = new BTNode(4);
BTNode node5 = new BTNode(5);
BTNode node6 = new BTNode(6);
root = node1;
node1.left = node2;
node2.left = node3;
node1.right = node4;
node4.left = node5;
node4.right = node6;
}
}

二叉树的前中后序遍历：
通过上面的简单介绍，我们可以开始正式学习接下来的操作了

二叉树的前序遍历（根节点最先遍历）：

基本思路：

若二叉树为空，什么都不做，否则：

        i、先访问根结点；

        ii、再前序遍历左子树；

        iii、最后前序遍历右子树；

代码实现：

//前序遍历public static void preOrder(KunBinaryTree root){if(root == null){return ;}System.out.print(root.no+" "+root.name+" ");//先访问根preOrder(root.left);//接着左右子树preOrder(root.right);}

首先，我们从根节点出发，也就是，按照先根节点后左右子树的过程进行依次遍历，这里相当于先打印根节点所对应的数据域中的信息后，在接着递归调用左子树，直到为空，回溯后递归调用右子树，直到为空。该树的左子树（总的）调用完后， 开始调用右子树，来到②过程，按照（根-----》左子树---》右子树）的规则继续递归。直到左右子树都为空，返回，也就是③，④过程。

输出结果为：123456

中序遍历

public class Main {public static void main(String[] args) {BinaryTree b = new BinaryTree();b.createBinaryTree();System.out.println("前序遍历：");b.preOrderTraversal(b.getRoot());System.out.println("\n中序遍历：");b.inOrderTraversal(b.getRoot());System.out.println("\n后序遍历：");b.postOrderTraversal(b.getRoot());BinaryTree.BTNode foundNode = b.preOrderSearch(b.getRoot(),5);if (foundNode != null) {System.out.println("\n找到节点: " + foundNode.value);} else {System.out.println("\n未找到节点值: " + 5);}System.out.println("删除前");System.out.println("前序遍历：");b.preOrderTraversal(b.getRoot());System.out.println("删除后");b.delTreeNode(b.getRoot(),4);System.out.println("前序遍历：");b.preOrderTraversal(b.getRoot());}
}

public class BinaryTree {public static class BTNode {BTNode left;BTNode right;int value;BTNode(int value) {this.value = value;}}private BTNode root;public void createBinaryTree() {BTNode node1 = new BTNode(1);BTNode node2 = new BTNode(2);BTNode node3 = new BTNode(3);BTNode node4 = new BTNode(4);BTNode node5 = new BTNode(5);BTNode node6 = new BTNode(6);root = node1;node1.left = node2;node2.left = node3;node1.right = node4;node4.left = node5;node4.right = node6;}// 前序遍历public void preOrderTraversal(BTNode node) {if (node == null) return;System.out.print(node.value + " ");preOrderTraversal(node.left);preOrderTraversal(node.right);}// 中序遍历public void inOrderTraversal(BTNode node) {if (node == null) return;inOrderTraversal(node.left);System.out.print(node.value + " ");inOrderTraversal(node.right);}// 后序遍历public void postOrderTraversal(BTNode node) {if (node == null) return;postOrderTraversal(node.left);postOrderTraversal(node.right);System.out.print(node.value + " ");}public BTNode getRoot() {return root;}// 前序查找public BTNode preOrderSearch(BTNode node, int value) {if (node == null) {return null; // 如果节点为空，返回 null}// 如果找到节点，返回该节点if (node.value == value) {return node;}// 在左子树中查找BTNode foundNode = preOrderSearch(node.left, value);if (foundNode != null) {return foundNode; // 如果在左子树找到，直接返回}// 在右子树中查找return preOrderSearch(node.right, value);}//删除节点public static void delTreeNode(BTNode root,int value){if(root.value == value){root = null;}else{if(root.left != null && root.left.value == value){root.left = null;return ;}if(root.right != null && root.right.value == value){root.right = null;return ;}if(root.left != null){delTreeNode(root.left,value);}if(root.right != null){delTreeNode(root.right,value);}}}}

​​

 到这里，竹竹零就要和大家说再见了🍕🍕🍕

如果您觉得有失偏颇请您在评论区指正，如果您觉得不错的话留个好评再走吧！！

您的鼓励就是对我最大的支持!  ！ ！