2021/2/16
- 在一棵二叉树中，假定度为2的结点个数为5个，度为1的结点个数为6个，则叶子结点数为 6 个。
需要知道二叉树 叶子结点数和度为2结点数 的性质：二叉树的叶子结点数永远比度为2的结点数多 1 个。
- 设森林F中有3棵树，第1、2、3棵树的结点个数分别为n1、n2、n3，当把森林F转换成一棵二叉树后，其根结点的右子树中有 ____n2+n3 个结点。
需要了解由树转为二叉树，以森林转换二叉树的过程，兄弟结点作为结点的右子树。
- 将含有64个结点的完全二叉树从根结点开始顺序编号，根结点为第1号，其他结点自上向下，同一层自左向右连续编号。则第30号结点的双亲结点的编号为 __ 15 _ 。
需要知道完全二叉树的性质，知道每层二叉树最多结点，推导出第30编号的位置，找到其上一层的父结点编号。
- 有序表(1,2,3,4,5,6,7,8,9)用折半查找方法，查找元素3的比较次数为 ______ 3 ____ 。
折半查找 二分查找，前提是顺序表，查找顺序为 4 2 3
转载：https://blog.csdn.net/qq_44880154/article/details/113824183
查看评论