二叉树的中序遍历 发布于 2026 年 1 月 10 日 全文约 214 字 · 预计阅读 1 分钟 * 定义: 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则： （1）中序遍历左子树 （2）访问根结点 （3）中序遍历右子树 如图1所示二叉树，中序遍历结果：DBEAFC  ``` /** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * function __construct($val = 0, $left = null, $right = null) { * $this->val = $val; * $this->left = $left; * $this->right = $right; * } * } */ class Solution { /** * @param TreeNode $root * @return Integer[] */ function inorderTraversal($root) { $arr = array(); $this->inorderTraversalItem($root, $arr); return $arr; } function inorderTraversalItem($root, &$arr){ if(!is_null($root)) { // 前/中/后 序只是获取val 的位置不一样， // 前序是在前边获取 // if(!is_null($root->val)) { // $arr[] = $root->val; // } $this->inorderTraversalItem($root->left, $arr); // 中序是在中间获取 if(!is_null($root->val)) { $arr[] = $root->val; } $this->inorderTraversalItem($root->right, $arr); // 后序是在后边获取 // if(!is_null($root->val)) { // $arr[] = $root->val; // } } } } ``` 二叉树的中序遍历 https://blog.gamehomexx.asia/index.php/archives/59/ 无责任编辑 joewang 发布时间 2026 年 1 月 10 日 最后编辑时间 2026 年 1 月 10 日 版权协议 CC BY-NC-SA 4.0 算法 广告 广告位招租 联系站长投放广告 了解更多 → 分享 文章目录 × 二叉树的中序遍历 ← 上一篇MongoDB和MySQL的区别 下一篇 →Laravel源码阅读 发表评论 取消回复 提交评论 评论 暂无评论
* 定义: 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则： （1）中序遍历左子树 （2）访问根结点 （3）中序遍历右子树 如图1所示二叉树，中序遍历结果：DBEAFC  ``` /** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * function __construct($val = 0, $left = null, $right = null) { * $this->val = $val; * $this->left = $left; * $this->right = $right; * } * } */ class Solution { /** * @param TreeNode $root * @return Integer[] */ function inorderTraversal($root) { $arr = array(); $this->inorderTraversalItem($root, $arr); return $arr; } function inorderTraversalItem($root, &$arr){ if(!is_null($root)) { // 前/中/后 序只是获取val 的位置不一样， // 前序是在前边获取 // if(!is_null($root->val)) { // $arr[] = $root->val; // } $this->inorderTraversalItem($root->left, $arr); // 中序是在中间获取 if(!is_null($root->val)) { $arr[] = $root->val; } $this->inorderTraversalItem($root->right, $arr); // 后序是在后边获取 // if(!is_null($root->val)) { // $arr[] = $root->val; // } } } } ```
评论 暂无评论