二叉树的创建

最新推荐文章于 2024-09-15 19:46:31 发布

xin-cyy

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量474

点赞数 24

文章标签： java 数据结构

本文链接：https://blog.csdn.net/2301_80706853/article/details/139579381

版权

一、二叉树的定义

二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

二、代码定义

二叉树通过左值和右值连接起来

public class BinaryTree {


    static class TreeNode{


        public char val;

        public TreeNode left;


        public TreeNode right;


        public TreeNode(char val) {

            this.val = val;

        }

    }

    public TreeNode creatTree(){

        TreeNode A=new TreeNode('A');

        TreeNode B=new TreeNode('B');

        TreeNode C=new TreeNode('C');

        TreeNode D=new TreeNode('D');

        TreeNode E=new TreeNode('E');

        TreeNode F=new TreeNode('F');

        TreeNode G=new TreeNode('G');

        TreeNode H=new TreeNode('H');


        A.left=B;

        A.right=C;

        B.left=D;

        B.right=E;

        C.left=F;

        C.right=G;

        E.right=H;


        return A;

    }

三、遍历二叉树

1、前序遍历

前序遍历的顺序为：根结点--->根的左子树--->根的右子树

  void preorder(TreeNode root){

        if (root==null){

            return;

        }


        System.out.print(root.val+" ");

        preorder(root.left);

        preorder(root.right);

    }

2、中序遍历

中序遍历的顺序为：根的左子树--->根结点--->根的右子树

  void inorder(TreeNode root){

        if ((root==null)){

            return;

        }


        inorder(root.left);

        System.out.print(root.val+" ");

        inorder(root.right);

    }

3、后序遍历

后序遍历的顺序为：根的左子树--->根的右子树--->根结点

 void postorder(TreeNode root){

        if (root==null){

            return;

        }


        postorder(root.left);

        postorder(root.right);

        System.out.print(root.val+" ");

    }


}

四、方法的使用

public class Main {

    public static void main(String[] args) {

        
       BinaryTree binaryTree=new BinaryTree();


       BinaryTree.TreeNode root=binaryTree.creatTree();


       binaryTree.preorder(root);

        System.out.println();


       binaryTree.inorder(root);

        System.out.println();


       binaryTree.postorder(root);


    }

}

执行结果：

A B D E H C F G
D B E H A F C G
D H E B F G C A