~码铃薯~

摘要： 二叉树：二叉树是每个节点最多有两个子树的树结构。 完全二叉树：除最后一层外，每一层上的节点数量均达到了最大值，在最后一层上只缺少右边的若干节点。 满二叉树：除最后一层无任何子节点外，每一层上的所有节点都有两个子节点的二叉树。 二叉搜索树（二叉排序树、二叉查找树）：左子树<根节点<右子树，它的左子树不 阅读全文