首页 > 代码库 > Cracking the Coding Interview, Binary Tree, Binary Search Tress

Cracking the Coding Interview, Binary Tree, Binary Search Tress

Binary Tree: 0到2个子节点;  

Binary Search Tree: 所有左边的子节点 < node自身 < 所有右边的子节点; 

1. Full类型: 除最下面一层外, 每一层都有两个子节点; 

2. Complete类型: 除最下面一层外为Full类型, 但是最下面一层最所有子节点靠左; 

3. Balanced类型: 左右两个子树的长度相差小于等于一;

 

traverse: 遍历; recursion: 递归(反复用自身); iteration: 迭代(循环);

 

3种遍历:

1. inorder: 左, node自身, 右(最左下角的node为第一个, 最右下角的node为最后一个);

2. preorder: node自身, 左, 右(node自身为第一个, 最右下角的node为最后一个); 

3. postorder: 左, 右, node自身(最左下角的node为第一个, node自身为最后一个);

Cracking the Coding Interview, Binary Tree, Binary Search Tress