【数据结构】二叉树---二叉树的三种遍历方法

最新推荐文章于 2024-09-18 22:23:06 发布

soybeen

最新推荐文章于 2024-09-18 22:23:06 发布

阅读量284

点赞数

分类专栏： java 数据结构

本文链接：https://blog.csdn.net/soybeen/article/details/86702571

版权

java 同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

数据结构

13 篇文章 0 订阅

订阅专栏

本文详细介绍了二叉树的三种遍历方法：前序遍历、中序遍历和后序遍历。通过实例解析了遍历过程，帮助理解二叉树节点的访问顺序。

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

 /**
     * 先顺遍历，中，左，右
     * @param node
     */
    public static void travelTreeFirst(TreeNode node) {
        if (node == null) {
            return;
        }
        printNode(node);
        travelTreeFirst(node.getLeftChild());
        travelTreeFirst(node.getRightChild());

    }

    /**
     * 中序遍历 左 中 右
     * @param node
     */
    public static void travelTreeMid(TreeNode node) {
        if (node == null) {
            return;
        }
        travelTreeMid(node.getLeftChild());
        printNode(node);
        travelTreeMid(node.getRightChild());

    }

    /**
     * 后序遍历
     * @param node
     */
    public static void travelTreeLast(TreeNode node) {
        if (node == null) {
            return;
        }
        travelTreeLast(node.getLeftChild());
        travelTreeLast(node.getRightChild());
        printNode(node);

    }

    private static void printNode(TreeNode node) {
        Log.d("tree", "tree node=" + node.getData()+"--");
    }

三种遍历方法

public class TreeNode<T> {
    T data;
    TreeNode<T> leftChild;
    TreeNode<T> rightChild;

    public T getData() {
        return data;
    }

    public void setData(T data) {
        this.data = data;
    }

    public TreeNode<T> getLeftChild() {
        return leftChild;
    }

    public void setLeftChild(TreeNode<T> leftChild) {
        this.leftChild = leftChild;
    }

    public TreeNode<T> getRightChild() {
        return rightChild;
    }

    public void setRightChild(TreeNode<T> rightChild) {
        this.rightChild = rightChild;
    }
}

节点