62二 1.二又树的概念 每个结点最多有2棵子树,并且子树有左右之 分,不能任意颜倒 二又树有5种形态: ①空树②只有一个根 ③只有左子树④只有右子树 ⑤有两个子树 2.二又树的性质 在二又树的第层上E多有2-1个结点(>=1 ②深度冰的二叉树至多有2-1个结点6 6.2 二叉树 1. 二叉树的概念 每个结点最多有2棵子树，并且子树有左右之 分，不能任意颠倒。 二叉树有5种形态： ①空树 ②只有一个根 ③只有左子树 ④只有右子树 ⑤有两个子树 2. 二叉树的性质 ①在二叉树的第i层上至多有2 i－1个结点(i>=1) ②深度为k的二叉树至多有2 k -1个结点。 1 2 3 4 5 6 7 8 9