摘要:
算法导论12.1 什么是二叉搜索树二叉搜索树应满足的性质:设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点,那么y.key = y.key。(这里是可以取等于的)例如: 3 / \ 2 4 / \ 1 2 可以容许相同的数。中序遍历,因为根的遍历在左右... 阅读全文
摘要:
返回树的深度。递归:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val... 阅读全文
摘要:
给定一个树,按照Z字形记录每一行。例如:Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its zigzag level order traversal as:[ [3], [20,9], ... 阅读全文
摘要:
给定一个数,广度优先输出记录。例如:Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7return its level order traversal as:[ [3], [9,20], [15,7]]思... 阅读全文