首页 > 职业资格考试> 基金销售人员从业
题目内容 (请给出正确答案)
[单选题]

若根的层次为1,具有61个结点的完全二叉树的高度为()。

A.5

B.6

C.7

D.8

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若根的层次为1,具有61个结点的完全二叉树的高度为()。”相关的问题
第1题
一个深度为七的,具有最少结点数的完全二叉树按层次,(同层次从左到右)用自然数依此对结点编号,则

一个深度为七的,具有最少结点数的完全二叉树按层次,(同层次从左到右)用自然数依此对结点编号,则编号最小的叶子的序号是(1);编号是f的结点所在的层次号是(2)(根所在的层次号规定为1层)。【南京理工大学2001二、2(2分)】

点击查看答案
第2题
要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二

要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1~N的结点一一对应。此题以此定义为准)

点击查看答案
第3题
二叉排序树或者是一棵空树,或者是一棵具有下列性质的二叉排z若它的左子树非空,则左子树的
所有结点的值都小于它的根结点的值z若它的右子树非空,则右子的所有结点的值都大于(若允许结点有相同的值,则大于等于)它的根结点的值。这种说法是 的。(回答正确或不正确)

点击查看答案
第4题
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储
的二叉树。

点击查看答案
第5题
二叉树以二叉链表存储,若指针p指向二叉树的根结点,经过运算s=p;while(s->rchild)s=s->rchild后,则( )。

A.s指向二叉树的最右下方的结点

B.s指向二叉树最左下方的结点

C.s指向根结点

D.s为NULL

点击查看答案
第6题
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。A.

若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。

A.前序

B.中序

C.后序

D.层次

点击查看答案
第7题
假设二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法,输出二叉树b中第k层(根节点的层次为1)上的所有叶子节点。
点击查看答案
第8题
用顺序存储结构将完全二叉树的结点逐层存储在数组B[n]中,根结点从B[1]开始存放,若结点B[i]有子女,则其左孩子的结点应是( )。

A.B[2i-1]

B.B[2i+1]

C.B[2i]

D.B[i/2]

点击查看答案
第9题
一个深度为n的满二叉树上的结点总数为______;一棵深度为n的完全二叉树上的结点总数最小值为_____
_,最大值为______。

点击查看答案
第10题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案
第11题
在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部

在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1,b∈S2,C∈S3是否总有a≤b≤C?为什么?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改