2017年9月25日
[剑指offer] 二叉搜索树的第k个节点
摘要： ```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 阅读(140) 评论(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 阅读(179) 评论(0) 推荐(0)
二叉树层序遍历 | 按之字形打印二叉树
摘要： 按层打印 宽度优先搜索。 之字形打印 BFS做一下修改。 阅读全文
posted @ 2017-09-25 11:20 mioopoi 阅读(411) 评论(0) 推荐(0)
对称二叉树
摘要： 递归写法： 非递归写法： 阅读全文
posted @ 2017-09-25 10:32 mioopoi 阅读(107) 评论(0) 推荐(0)