各种 Binary Tree 定义

参考 wikipedia 各类二叉树的定义

每个节点 children = 0 / 2,为 full binary tree

简单讲就是没有奇葩的单节点“拐弯”。

按 level order 从左到右依次(尽量)填满,为 complete binary tree.

Last updated