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

本文详细介绍了二叉树的三种遍历方法:前序遍历、中序遍历和后序遍历。通过实例解析了遍历过程,帮助理解二叉树节点的访问顺序。
摘要由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;
    }
}

节点

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值