最优雅的二叉树非递归遍历模板
LeetCode 144. 二叉树的前序遍历先压栈的是右孩子,再是左孩子,由于栈先进后出的特点,先取出来的就是左孩子,然后是右孩子,满足 根 - 左 - 右。class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; ...