请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.(填空题,4.0分)设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的左孩子结点编号为0，右孩子结点编号为0 .
- 2.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为（），i节点右孩子结点的编号为（）,i节点左孩子结点的编号为（）。
- 3.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为____________，右孩子结点的编号为___________。
- 4.若按层序对深度为6的完全二叉树中全部结点从１开始编号，则编号为15的结点其左孩子的编号为______。
- 5.将含有41个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号， 那么编号为21 的双亲结点编号为（ ）。选项： A:10; B:11; C:41; D:20
- 6.如果对一棵有n个结点的完全二叉树的结点按层次从1开始从左到右编号,则对二叉树中结点i有以下特性()
- 7.对一棵有999个结点的完全二叉树的结点按层次序编号,则编号为79的结点的双亲结点的编号是____。
-
选项： A:
二叉树为满二叉树（即每层的结点数达到最大值）
B:二叉树中每个内部结点都有两个孩子
C:二叉树中每个内部结点都只有左孩子
D:二叉树中每个内部结点都只有右孩子
">8.对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2n-1选项： A:
二叉树为满二叉树（即每层的结点数达到最大值）
B:二叉树中每个内部结点都有两个孩子
C:二叉树中每个内部结点都只有左孩子
D:二叉树中每个内部结点都只有右孩子
- 9.(7)对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。A.先序B.中序C.后序D.从根开始按层次遍历
- 10.(7)对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。A．先序B．中序C．后序D．从根开始按层次遍历
- 11.在完全二叉树中，若一个结点是叶结点，则它没有（）。 选项： A、左孩子结点 B、右孩子结点 C、左孩子和右孩子结点 D、左孩子结点，右孩子结点和兄弟结点
- 12.若按层序对深度为k的完全二叉树中全部结点从1开始编号，则叶子结点可能的最小编号为（）。
- 13.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）遍历实现编号。A、先序B、中序C、后序D、从根开始按层次遍历
- 14.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。A、先序B、中序C、后序D、从根开始按层次遍历
- 15.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。选项： A:先序; B:中序; C:后序; D:从根开始按层次遍历
- 16.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）次序的遍历实现编号。选项： A:先序 B:中序 C:后序 D:从根开始按层次遍历
- 17.100个结点的完全二叉树采用顺序存储,从1开始按层次编号,则编号最小的叶子结点的编号应该是()
