首页 > 计算机类考试> 计算机二级> C语言

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为4

9的结点的左孩子的编号为______。

A.98

B.99

C.50

D.48

答案

查看答案

发布时间：2021-07-19

更多“将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为4”相关的问题

第1题

将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号

为71的结点的双亲的编号为______。

A．34

B．35

C．36

D．不确定

点击查看答案

第2题

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编

号为（）。

A.2i+1

B.2i

C.i/2

D.2i-1

点击查看答案

第3题

在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。

点击查看答案

第4题

已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中，试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案

第5题

若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向右进行编号，根结点的编号为0，现有两个不同的结点，它们的编号是p和q，那么，判断它们在同一层的条件应是()。

A、

B、

C、

D、p/2==q/2

点击查看答案

第6题

败者树的外结点存放的是各归并段当前参加归并的记录，外结点的编号0，1，2，…，k-1代表各归并段的编

号，败者树的内结点存放子女结点两两比较的败者的归并段编号，内结点编号也是0，1，…，k-1.编号为i的外结点的父结点的编号为()。

A、i/2」

B、(i-1)/2」

C、(i+k)/2」

D、(i+k-1)/2」

点击查看答案

第7题

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

点击查看答案

第8题

已知一二叉树中结点的左右孩子分别为left和right，P指向二叉树的某一结点。请用C语言编一个非递归

函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

点击查看答案

第9题

具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）。

A.[n/2]

B.[n+1］

C.［n/2］＋1

D.［n/2］－1

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP