树和广度优先

满二叉树/完美二叉树

深度为K, 总节点为2^k - 1

List表示

位置为i Left: i * 2 Right: i * 2 + 1

Queue


二分查找树

Left小于Root, Right大于Root


扩展

huffman树
最优二叉树