剑指 offer 从上到下打印二叉树

          vector<TreeNode*> data;
          vector<int> result;
          data.push_back(root);
          if (root == nullptr) return result;
          while (!data.empty()){
              TreeNode *temp = data[0];
              result.push_back(temp->val);
              data.erase(data.begin());
              if(temp->left){
                  data.push_back(temp->left);
              }
              if(temp->right){
                  data.push_back(temp->right);
              }
          }
        return result;
发布了81 篇原创文章 · 获赞 8 · 访问量 10万+

猜你喜欢

转载自blog.csdn.net/ttomchy/article/details/104751454