龙空技术网

java二叉树算法Demo(技术每天进步一点)

安航工业 17

前言:

此刻你们对“java的demo”大体比较关心,大家都需要学习一些“java的demo”的相关内容。那么小编在网上搜集了一些关于“java的demo””的相关知识,希望你们能喜欢,我们快快来了解一下吧!

以下是一个基本的Java二叉树算法,包括二叉树的节点定义和插入、遍历等基本操作:// 定义二叉树节点class TreeNode {    int val;    TreeNode left;    TreeNode right;    public TreeNode(int val) {        this.val = val;        this.left = null;        this.right = null;    }}// 定义二叉树类class BinaryTree {    private TreeNode root;    // 插入节点    public void insert(int val) {        root = insertNode(root, val);    }    private TreeNode insertNode(TreeNode node, int val) {        if (node == null) {            return new TreeNode(val);        }        if (val < node.val) {            node.left = insertNode(node.left, val);        } else if (val > node.val) {            node.right = insertNode(node.right, val);        }        return node;    }    // 前序遍历    public void preorder() {        preorderTraversal(root);    }    private void preorderTraversal(TreeNode node) {        if (node == null) {            return;        }        System.out.print(node.val + " ");        preorderTraversal(node.left);        preorderTraversal(node.right);    }    // 中序遍历    public void inorder() {        inorderTraversal(root);    }    private void inorderTraversal(TreeNode node) {        if (node == null) {            return;        }        inorderTraversal(node.left);        System.out.print(node.val + " ");        inorderTraversal(node.right);    }    // 后序遍历    public void postorder() {        postorderTraversal(root);    }    private void postorderTraversal(TreeNode node) {        if (node == null) {            return;        }        postorderTraversal(node.left);        postorderTraversal(node.right);        System.out.print(node.val + " ");    }}在这个算法中,我们首先定义了一个二叉树节点类TreeNode,包括节点的值和左右子节点的引用。然后定义了一个二叉树类BinaryTree,包括插入节点、前序遍历、中序遍历、后序遍历等基本操作。在插入节点时,我们使用递归的方式,将新节点插入到二叉树中的合适位置。在遍历时,我们分别实现了前序遍历、中序遍历、后序遍历三种基本遍历方式,对于每个节点,按照不同的遍历顺序输出节点的值。

标签: #java的demo #二叉树 java