Leetcode No.94
题目：
给定一个二叉树，返回它的中序 遍历。
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,3,2]
解答：做出如下分析：
遍历方式存在前序遍历（一次）、中序遍历（两次）、后序遍历（三次）。可以利用栈求解。
中序遍历的逻辑：
【1】从根节点向左子节点遍历。如果节点A的子节点不存在，那么输出节点A；
【2】返回A节点的父节点B，并输出父节点B;
【3】定位到节点B的右子节点C，如果C没有子节点，那么输出节点C；
【4】返回到节点B的父节点E，并输出节点E;
【5】……
本程序的精妙处在于：首先遍历到最底层的左节点；如果存在右节点，那么再遍历到右节点的最底层左节点；……；程序终止条件是根节点的右节点都已经输出
//94 vector<int> inorderTraversal(TreeNode* root) { vector<int> res; stack<TreeNode*> s; TreeNode* p=root; while(p || !s.empty()) { while(p) { s.push(p); p=p->left; } p = s.top(); s.pop(); res.push_back(p->val); p=p->right; } return res; }//94
更多精彩
