完全二叉树：从根开始，节点从上到下、从左到右排满，节点标号同样是从上到下、从左到右排列，中间不能随意为空、跳过节点。节点数相同的二叉树，完全二叉树深度最小。 n 节点完全二叉树深度为 ⌊log2n⌋ + 1（因为，log2n = k，k-1=深度。参考上面的第二条）； 得益于二…