JAVA六种遍历二叉树代码

最新推荐文章于 2024-08-05 11:11:16 发布

Icarus_gc

最新推荐文章于 2024-08-05 11:11:16 发布

阅读量1k

点赞数

分类专栏：很菜 java 数据结构文章标签： java 二叉树遍历 class

本文链接：https://blog.csdn.net/GC_chao/article/details/52231987

版权

本文详细介绍了如何使用JAVA编程实现二叉树的先根、中根和后根遍历，并且提供了循环和递归两种不同的实现方式。

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

先根遍历，中根遍历，后根遍历二叉树并且循环+递归两种方式

//二叉树节点class
public class BinaryTreeNode {
    private int value;
    public BinaryTreeNode leftNode;
    public BinaryTreeNode rightNode;

    public void setValue(int v){
        this.value = v;
    }
    public int getValue(){
        return this.value;
    }

}

//创建二叉树
public class BinaryTree {
    public static BinaryTreeNode treeRoot;
    static{
        treeRoot = new BinaryTreeNode();
        treeRoot.setValue(1);

        treeRoot.leftNode = new BinaryTreeNode();
        treeRoot.leftNode.setValue(2);

        treeRoot.rightNode = new BinaryTreeNode();
        treeRoot.rightNode.setValue(3);

        treeRoot.leftNode.leftNode = new BinaryTreeNode();
        treeRoot.leftNode.leftNode.setValue(4);
        treeRoot.leftNode.rightNode = new BinaryTreeNode();
        treeRoot.leftNode.rightNode.setValue(5);

        treeRoot.rightNode.leftNode = new BinaryTreeNode();
        treeRoot.rightNode.leftNode.setValue(6);
        treeRoot.rightNode.rightNode = new BinaryTreeNode();
        treeRoot.rightNode.rightNode.setValue(7);
    }
}

//创建带访问次数控制code的节点包装类
//此类为 后根遍历 循环方法提供帮助， 与别的遍历方法无关 
package Chapter2;

public class BinaryTreeNodeCode{