中序遍历二叉树
Posted olajennings
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了中序遍历二叉树相关的知识,希望对你有一定的参考价值。
给定一个二叉树,返回它的中序 遍历。
示例:
输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2]
递归:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<int> inorderTraversal(TreeNode* root) { vector<int> vec; LDR(root,vec); return vec; } void LDR(TreeNode* root, vector<int> &vec){ if(root == NULL){ return; } LDR(root->left, vec); vec.emplace_back(root->val); LDR(root->right, vec); } };
以上是关于中序遍历二叉树的主要内容,如果未能解决你的问题,请参考以下文章
二叉树进阶题------前序遍历和中序遍历构造二叉树;中序遍历和后序遍历构造二叉树