2014 年 11月 28 日随笔档案 - higerzhang

2014年11月28日

摘要：算法导论12.1 什么是二叉搜索树二叉搜索树应满足的性质：设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点，那么y.key = y.key。（这里是可以取等于的）例如： 3 / \ 2 4 / \ 1 2 可以容许相同的数。中序遍历，因为根的遍历在左右... 阅读全文

posted @ 2014-11-28 21:57 higerzhang 阅读(1233) 评论(0) 推荐(0) 编辑

摘要：返回树的深度。递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val... 阅读全文

posted @ 2014-11-28 15:34 higerzhang 阅读(152) 评论(0) 推荐(0) 编辑

摘要：给定一个树，按照Z字形记录每一行。例如：Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its zigzag level order traversal as:[ [3], [20,9], ... 阅读全文

posted @ 2014-11-28 12:23 higerzhang 阅读(129) 评论(0) 推荐(0) 编辑

摘要：给定一个数，广度优先输出记录。例如：Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its level order traversal as:[ [3], [9,20], [15,7]]思... 阅读全文

posted @ 2014-11-28 00:19 higerzhang 阅读(387) 评论(0) 推荐(0) 编辑