算法训练第13天|二叉树

aaaaaab__

已于 2024-08-06 23:10:05 修改

阅读量88

点赞数 2

文章标签：算法开发语言 c++ leetcode 数据结构

于 2024-08-06 23:09:45 首次发布

本文链接：https://blog.csdn.net/aaaaaab__/article/details/140968367

版权

二叉树遍历

递归遍历
前序遍历

class{
public:
    void travelsal(TreeNode *cur, vector<int> &vec){
        if(cur == NULL) return;
        vec.push_back(cur->val);
        travelsal(cur->left, vec);
        travelsal(cur->right, vec);
    }
    vector<int> preorderTraversal(TreeNode *root){
        vector<int> result;
        travelsal(root, result);
        return result;
    }
}

中序遍历

void traversal(TreeNode* cur, vector<int>& vec) {
    if (cur == NULL) return;
    traversal(cur->left, vec);  // 左
    vec.push_back(cur->val);    // 中
    traversal(cur->right, vec); // 右
}

后续遍历

void traversal(TreeNode* cur, vector<int>& vec) {
    if (cur == NULL) return;
    traversal(cur->left, vec);  // 左
    traversal(cur->right, vec); // 右
    vec.push_back(cur->val);    // 中
}