后序的莫里斯遍历 使用Morris Traversal执行后序树遍历。 例子: Input: 1 / \ 2 3 / \ / \ 6 7 8 9 Output: 6 7 2 8 9 3 1 Input: 5 / \ 2 3 / \ / \ 4 N 8 9 Output: 4 2 8 9 3 5 编程需要懂一点英语方法:为Postorder 执行 Morris Traversal 的方法类似于为 Preorder 执行 ...
后序遍历 迭代 莫里斯变换 1classSolution {2public:3vector<int> postorderTraversal(TreeNode*root) {4stack<TreeNode*>s;5vector<int>ans;6TreeNode* temp=root;7TreeNode* pre=nullptr;8while(!s.empty() ||temp){9while(temp){10s.push(temp);11temp=temp->left;12}13temp=s.top();14s.pop()...