94. Binary Tree Inorder Traversal

最新推荐文章于 2020-10-19 21:54:57 发布

不爱敲代码

最新推荐文章于 2020-10-19 21:54:57 发布

阅读量114

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41098649/article/details/80490698

版权

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文详细介绍了二叉树的三种遍历方式：前序遍历、中序遍历及后序遍历，并通过示例代码展示了每种遍历的具体实现过程。

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

class Solution {
public:
    vector<int> v;//中序遍历左子树 --> 显示结点数据，或其他对结点的操作 --> 中序遍历右子树。
    vector<int> inorderTraversal(TreeNode* root) {
 
        if(root == NULL) return v;  
          
        if(root->left != NULL)  
        {  
            inorderTraversal(root->left);  
        }  
          
        v.push_back(root->val);  
          
        if(root->right != NULL)  
        {  
            inorderTraversal(root->right);  
        } 
        return v;
    }
};

class Solution {
public:
    vector<int> v;
    vector<int> inorderTraversal(TreeNode* root) {
        if(root!=NULL){
            inorderTraversal(root->left);
            v.push_back(root->val);
            inorderTraversal(root->right);
        }
        return v;     
    }
};

前序遍历：前序遍历可以记为根左右，若二叉树为空，则结束返回。

前序遍历的规则：

（1）访问根节点

（2）前序遍历左子树

（3）前序遍历右子树

中序遍历：中序遍历可以记为左根右，也就是说在二叉树的遍历过程中，首先要遍历二叉树的左子树，接着遍历根节点，最后遍历右子树。

同样，在二叉树为空的时候，结束返回。

中序遍历的规则：

（1）中序遍历左子树

（2）访问根节点

（3）中序遍历右子树

后序遍历：后序遍历可以记为左右根，也就是说在二叉树的遍历过程中，首先按照后序遍历的规则遍历左子树，接着按照后序遍历的规则遍历右子树，最后访问根节点。