zhaoxueerHY的博客

原创 二叉树

二叉树：每个结点最多有两个子树的树结构。左右两个子树分别为“左子树”和“右子树”，无子树的结点称为“叶子”。 完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在左边。 满二叉树：除了叶子结点外，其余结点均有左右孩子。特殊的完全二叉树。若满二叉树深度为k，则其节点数为2^k-1。 深度：树的最大层次。