第六章-树（2）二叉树

二叉树：是另一种树形结构，它的特点是每个结点至多只有两棵子树，（即二叉树中不存在度大于2的结点），并且。二叉树的子树有左右之分，其次序不能任意颠倒。 1、各种类型的二叉树： 2、二叉树的各种性质：  性质一：在二叉树的第 i 层上至多有2^（i-1）个结点（i>=1）.  性质二：深度为 k 的二叉树至多有 (2^k )-1个结点（k>=1）  性质三：对任何一棵二叉树T，如果其终端结点数为 n0

>>阅读原文<<