摘要:
static static,规定此局部变量只在当前模块(文件)中可见.,static规定其为静态存储方式,该变量允许被修改,每次调用的初始值为上一次调用的值,调用结束后存储空间不释放; const const关键字可以修饰变量、对象、函数等 只读的全局变量,只允许被初始化一次,其值不可修改. sta 阅读全文
摘要:
class Solution { public: vector<int> inorderTraversal(TreeNode* root) { stack<TreeNode*> s; vector<int> v; TreeNode* now = root; while (now != NULL || 阅读全文
摘要:
使用两个栈来协助完成二叉树的遍历操作。 不难发现,如果我们以“根->右->左”的顺序遍历二叉树,将结果压进栈中,弹栈的时候顺序就是“左->右->根”,也就是后序遍历的结果了。 而“根->右->左”的遍历顺序和先序遍历很像(先序遍历是“根->左->右”) 用stack1协助,对每个结点依次将“根->右 阅读全文
摘要:
class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; //注意判断根为空的情况 if (root == NULL) return res; queue<Tr 阅读全文