摘要: 先介绍一下完全二叉树的概念:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h 1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n 阅读全文
posted @ 2019-10-15 22:11 DIY-Z 阅读(1000) 评论(0) 推荐(0) 编辑
摘要: 看一个例子: 若森林F有15条边、25个结点,则F包含树的个数是:____(2分)。 答案是10。举完例子了,下面开始分析: 我们都知道,如果只有一棵树,若边数为N, 则节点数为N+1; 两棵树时,若其中一棵树边数为N1, 另一棵树为N2,已知N1+N2 = N, 那么这两棵树的节点数之和为N+2; 阅读全文
posted @ 2019-10-15 21:52 DIY-Z 阅读(4207) 评论(0) 推荐(3) 编辑