什么是二叉树树可以是单支的吗

来源：蜘蛛抓取(WebSpider) 时间：2019-12-04 09:00 标签： 什么是二叉树

?7.1 什么是二叉树树的概念 7.2 什么是二叉树树的存储 7.3 什么是二叉树树的遍历 7.4 线索什么是二叉树树 7.5 什么是二叉树树的应用1—基本算法 7.6 什么是二叉树树的应用2—哈夫曼树 7.7 什么是二叉樹树的应用3—什么是二叉树排序树 7.8 什么是二叉树树的应用3—堆和堆排序 ?7.1.1 什么是什么是二叉树树 7.1.2 特殊的什么是二叉树树 7.1.3 什么是二叉树树的性質 什么是二叉树树的定义 什么是二叉树树是由n(n≥0)个结点组成的有限集合其中： ① 当n＝0时为空树； ② 当n＞0时，有且仅有一个特定的结点稱为什么是二叉树树的根，其余结点可分为2个互不相交的子集其中每一个子集本身又是一棵什么是二叉树树，分别称为左子树和右子树 什么是二叉树树的形态 什么是二叉树树的基本术语： 父结点：若一个结点有子树，则该结点为父结点（也称 双亲结点） 孩子结点：若某结点有左子树，则其左子树的根为该结点的左孩子；若其有右子树则其右子树的根为该结点的右孩子。 兄弟结点：同一个结点的孩子 延伸父子关系可得到祖先结点和后代结点关系。 层次：根结点的层次为1其余结点的层次是其父结点 的层次加1。 高度（深度）：什么是②叉树树中结点的最大层次数 度：一个结点的孩子数目是这个结点的度。 叶子结点：度为0的结点 什么是二叉树树的度：什么是二叉树樹中结点的最大的度。 总结：什么是二叉树树的逻辑结构 （1）什么是二叉树树中任一结点（除根结点外）只有一个父结点； （2）什么是二叉树树中任一结点（除叶子结点外）最多有2个孩子结点； （3）结点间为非线性关系 7.1.1 什么是什么是二叉树树 ?7.1.2 两种特殊的什么是二叉树树 7.1.3 什麼是二叉树树的性质 满什么是二叉树树 定义：满什么是二叉树树是满足如下条件的什么是二叉树树： ① 任一非叶子结点均有两个孩子； ② 對于什么是二叉树树的任一层，若该层上有一个结点有孩子则该层上所有结点均有孩子。 特点：满什么是二叉树树的每层都有最大结点數 完全什么是二叉树树 定义：在满什么是二叉树树的最下层从右到左连续地删除若干个结点所得到的什么是二叉树树。 特点：① 叶子结點只可能在层次最大的两层上出现； ② 满什么是二叉树树必为完全什么是二叉树树 而完全什么是二叉树树不一定是满什么是二叉树树。 唎：满什么是二叉树树和完全什么是二叉树树 7.1.1 什么是什么是二叉树树 7.1.2 两种特殊的什么是二叉树树 ?7.1.3 什么是二叉树树的性质 性质1：在什么是二叉树树的第i层上至多有2i-1个结点（i >0） 证明： 用数学归纳法 ? 归纳基础：当i=1时，整个什么是二叉树树只有一根结点此时2i-1=20=1，结论成立 归纳假设：假设i=k时结论成立，即第k层上结点总数最多为2k-1个 ? 现证明当i=k+1时， 结论成立： ? 因为什么是二叉树树中每个结点的度最大为2则第k+1层嘚结点总数最多为第k层上结点最大数的2倍，即2×2k-1=2(k+1)-1故结论成立。 性质2：深度为k的什么是二叉树树至多有2k-1个结点（k >0） 证明：因为深度为k的什麼是二叉树树其结点总数的最大值是将什么是二叉树树每层上结点的最大值相加，所以深度为k的什么是二叉树树的结点总数至多为 性质3：对任一棵非空的什么是二叉树树T如果其叶子数为n0，度为2的结点数为n2则： n0 = n2 +1 证明：设 总结点数为n，度为1的结点数为n1. 则 ： n = n1 + n2 + n0 又 ∵度为1的结点囿1个孩子度为2的结点有2个孩子. 故

我要回帖

更多关于 什么是二叉树 的文章

 

随机推荐