中序遍历结果：DBEAFC

最新推荐文章于 2023-05-08 23:30:40 发布

转载最新推荐文章于 2023-05-08 23:30:40 发布 · 615 阅读

堆栈专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种实现二叉树中序遍历的方法。通过递归方式访问树的节点，先遍历左子树，然后访问根节点，最后遍历右子树。文章提供了一个简单的 Java 类定义，用于创建二叉树节点，并展示了如何使用递归函数进行中序遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ava版本

class TreeNode{
    public int data;
    public TreeNode leftChild;
    public TreeNode rightChild;
    public static void inOrderTraversal(TreeNode node){
        if(node == null){
            return;
        }else{
            inOrderTraversal(node.leftChild);
        System.out.println(node.data);
        inOrderTRaversal(node.rightChild);
        }
    }
}