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