Leetcode 之Binary Tree Preorder Traversal（42）

Posted 牧马人夏峥

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Leetcode 之Binary Tree Preorder Traversal（42）相关的知识，希望对你有一定的参考价值。

树的先序遍历。定义一个栈，先压入中间结点并访问，然后依次压入右、左结点并访问。

 vector<int> preorderTraversal(TreeNode *root)
      {
          vector<int> result;
          stack<TreeNode *>s;
          TreeNode *p;
          p = root;
          s.push(p);
          while (!s.empty())
          {
              p = s.top();
              result.push_back(p->val);
              if (p->right != nullptr)s.push(p->right);
              if (p->left != nullptr)s.push(p->left);
          }

          return result;
      }
View Code

 

以上是关于Leetcode 之Binary Tree Preorder Traversal（42）的主要内容，如果未能解决你的问题，请参考以下文章