数据结构-二叉树、满二叉树、完全二叉树

1.二叉树 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1 2.满二叉树 满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点 3.完全二叉树 完全二叉树：若设二

>>阅读原文<<