烟雨断桥

摘要： 二叉树： 数据结构： 满二叉树： 只有度为0和度为2的节点，而且度为0的在同一层； 深度：k，对应节点：2^k - 1【深度从1开始】； 完全二叉树 除了最底层可能没有填满，其余都达到最大值； 最底层也是从左边向右集中，可能包含1 - 2^(k - 1)个节点； 搜索树： 分别对左右子树的大小有限制 阅读全文