二叉树的定义及其主要特征

全书链接: 408笔记——数据结构（C语言版）(将书上例题用C语言列出来，可以直接在IDE(Xcode)上运行)

文章目录

• 2.二叉树的基本形态
• 3.二叉树的性质

1.定义

2.二叉树的基本形态

3.二叉树的性质

性质1：在非空二叉树中，第i层上至多有2^(i-1) 个结点。

性质2：深度为k的二叉树至多有2^k - 1个结点

性质3：对任何一颗二叉树，若其叶子结点数为n0，度为2的结点数为n2，则n0 = n2 + 1。