【C++代码】二叉树先序递归遍历

最新推荐文章于 2022-10-27 20:55:45 发布

小关_同学

最新推荐文章于 2022-10-27 20:55:45 发布

阅读量253

点赞数 1

分类专栏： c++

本文链接：https://blog.csdn.net/qq_27577651/article/details/100784486

版权

c++ 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

void PreOrder(TreeNode* root, vector<int> & temp)
{
    if (root)
    {
        temp.push_back(root->val);
        if (root->left)
        {
            PreOrder_pre(root->left, temp);
        }
        if (root->left)
        {
            PreOrder(root->right, temp);
        }
    }
}
vector<int> PreOrder(TreeNode* root)
{
    vector<int> temp;
    if (!root) return temp;
    PreOrder(root, temp);
    return temp;
}