Java二叉树（递归实现）

最新推荐文章于 2024-07-30 09:08:14 发布

vvuz2

最新推荐文章于 2024-07-30 09:08:14 发布

阅读量540

点赞数 1

本文链接：https://blog.csdn.net/ccuaman/article/details/105053167

版权

本文详细介绍了如何用Java实现二叉树的创建、先序、中序、后序、层序遍历，以及如何求解二叉树的节点个数、高度和特定层级元素的相关操作。通过递归和非递归方法展示了二叉树的各种操作。

摘要由CSDN通过智能技术生成

Java二叉树

1.二叉树的创建。

2.二叉树的先序，中序，后序，层序遍历。

3.求二叉树的节点个数。

4.求二叉树的高度。

5.打印二叉树第K层元素。

6.求其第K层元素个数。

1.二叉树的创建

 private  int data;//根节点数据
    BinaryTree left;//左子树
    BinaryTree right;//右子树

    public BinaryTree(int data) {
   //实例化二叉树类
        this.data = data;
        this.left = left;
        this.right = right;
    }
    public void visitdata(){
   
        this.data=data;
        System.out.println(data);
    }

    public void inserBinary(BinaryTree root ,int data) {
   //向二叉树中插入子节点
        if (data>root.data){
   //二叉树的左节点都比根节点小
            if (root.right==null){
   
                root.right=new BinaryTree(data);
            }else {
   
                this.inserBinary(root.right,data);
            }
        }
        else {
   //二叉树的右节点都比根节点大
            if (root.left==null){
   
                root.left