摘要: ```cpp // 思路是中序遍历很容易想到,但是一次做到bug free不容易。 ​// 关键是正确更新计数变量的方法。 ​class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { int cnt = 0; return DFS(pRoot, k, cnt); } p... 阅读全文
posted @ 2017-09-25 21:27 mioopoi 阅读(138) 评论(0) 推荐(0) 编辑
摘要: ```cpp /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this-... 阅读全文
posted @ 2017-09-25 20:22 mioopoi 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 按层打印 宽度优先搜索。 之字形打印 BFS做一下修改。 阅读全文
posted @ 2017-09-25 11:20 mioopoi 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 递归写法: 非递归写法: 阅读全文
posted @ 2017-09-25 10:32 mioopoi 阅读(102) 评论(0) 推荐(0) 编辑