【笔记：左程云算法与数据结构】5.二叉树

原创

已于 2022-11-30 08:48:44 修改 · 729 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode

于 2022-11-29 11:28:29 首次发布

5.二叉树

一、二叉树的遍历

先序、中序、后序遍历

不用递归实现二叉树的先序遍历 在这里插入图片描述

class Solution {
   
   
public:
    vector<int> preorderTraversal(TreeNode* root) {
   
   
        //不以递归实现 栈
        vector<int> v;
        if(!root) return v;
        stack<TreeNode*> s;
        s.push(root);
        while(!s.empty())
        {
   
   
            TreeNode* cur=s.top();
            v.push_back(cur->val);
            s.pop();
            if(cur->right) s.push(cur->right);
            if(