首页 > 计算机类考试> 计算机二级> C语言
题目内容 (请给出正确答案)
[主观题]

在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。A.2iB.2i+1C.不存在D.2i-1

在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。

A.2i

B.2i+1

C.不存在

D.2i-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的…”相关的问题
第1题
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。

A.2i

B.2i+1

C.不存在

D.2i-1

点击查看答案
第2题
在线索二叉树中,下面说法不正确的是( )

A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的左支末端结点。

B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。

C.每个结点通过线索都可以直接找到它的前驱和后继

D.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的右支末端结点。

点击查看答案
第3题
在完全二叉树中,若一个结点为叶结点,则它没有什么?A.右子结点B.左子结点C.右子结点和左子结点D.
在完全二叉树中,若一个结点为叶结点,则它没有什么?

A.右子结点

B.左子结点

C.右子结点和左子结点

D.右子结点、””左子结点和兄弟结点

点击查看答案
第4题
● 下面关于哈夫曼树的叙述中,正确的是 (58) 。 (58)A. 哈夫曼树一定是完全二叉树 B. 哈夫曼树一定
● 下面关于哈夫曼树的叙述中,正确的是 (58) 。

(58)

A. 哈夫曼树一定是完全二叉树

B. 哈夫曼树一定是平衡二叉树

C. 哈夫曼树中权值最小的两个结点互为兄弟结点

D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

点击查看答案
第5题
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为4
9的结点的左孩子的编号为______。

A.98

B.99

C.50

D.48

点击查看答案
第6题
下面关于哈夫曼树的叙述中,正确的是(58)。

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个结点互为兄弟结点

D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

点击查看答案
第7题
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

点击查看答案
第8题
前序遍历和中序遍历结果相同的二叉树为(31)。A.一般二又树B.根结点无左孩子的二叉树C.所有的结点
前序遍历和中序遍历结果相同的二叉树为(31)。

A.一般二又树

B.根结点无左孩子的二叉树

C.所有的结点只有左子树的二叉树

D.所有的结点只有右子树的二叉树

点击查看答案
第9题
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

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