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

全书链接: 408笔记——数据结构（C语言版）(将书上例题用C语言列出来，可以直接在IDE(Xcode)上运行) 文章目录 2.二叉树的基本形态 3.二叉树的性质 1.定义 2.二叉树的基本形态 3.二叉树的性质 性质1：在非空二叉树中，第i层上至多有2^(i-1) 个结点。 性质2：深度为k的二叉树至多有2^k - 1个结点 性质3：对任何一颗二叉树，若其叶子结点数为n0，度为2的结点数为n2，

>>阅读原文<<