DEV Community
·
中序遍历
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
本文介绍了二叉树的基本实现，包括节点类定义和中序遍历函数，通过创建节点和构建树，最终输出中序遍历结果。
🎯
关键要点
- 介绍了二叉树的基本实现
- 定义了节点类，包括值、左子节点和右子节点
- 实现了中序遍历函数，按照左、根、右的顺序遍历
- 创建了节点并构建了二叉树
- 输出了中序遍历的结果
❓
延伸问答
什么是中序遍历？
中序遍历是指按照左子树、根节点、右子树的顺序遍历二叉树。
如何实现二叉树的节点类？
节点类包含值、左子节点和右子节点，并通过构造函数初始化这些属性。
中序遍历的函数是如何工作的？
中序遍历函数递归地访问左子节点，然后输出根节点的值，最后访问右子节点。
如何构建一个二叉树？
通过创建节点并将它们连接起来，例如设置左子节点和右子节点来构建二叉树。
中序遍历的输出结果是什么？
中序遍历的输出结果是节点值按照中序遍历顺序排列的值，例如在示例中输出为10, 20, 40, 30。
中序遍历在二叉树中的应用是什么？
中序遍历可以用于输出二叉搜索树的节点值，结果是有序的。
➡️
