首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11
admin
2021-01-13
45
问题
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2
n
-1。
选项
A、二叉树为满二叉树(即每层的结点数达到最大值)
B、二叉树中每个内部结点都有两个孩子
C、二叉树中每个内部结点都只有左孩子
D、二叉树中每个内部结点都只有右孩子
答案
D
解析
本题考查数据结构基础知识。
当二叉树为满二叉树时,第i层上最后一个结点的编号为2
1
一1,如下图所示,第2层最后一个结点的编号为2
2
—1,第3层最后一个节点的编号为2
3
—1。
要使得结点数n与高度一致,应使得每层只有一个结点,并且每层的结点都是其所在层的最右结点,也就是每个内部结点都只有右孩子。
转载请注明原文地址:https://kaotiyun.com/show/KBNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
产生中断时,由硬件保护并更新程序计数器PC的内容,其主要目的是(12)。
在IE浏览器中,采用(70)可将Web网页中的图片保存到指定文件夹。
Theuseofnetwork(1),systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network,suchast
某公司2016年10月员工工资表如下所示。若要计算员工的实发工资,可先在J3单元格中输入(3),再向垂直方向拖动填充柄至J12单元格,则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中,则可在B13和D13中分别
在微型计算机中,通常用主频来描述CPU的(7);对计算机磁盘工作影响最小的因素是(8)。
在Word中,利用(1)功能按钮,可以在画好的图形内填充颜色;在点击“绘图”工具栏上的“椭圆”按钮后,再按住(2)键进行绘制可确保绘出一个圆形。
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能,因此它可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(39);若要到达的目的站仍然在该端口上
(73)is a six bytes OSI layer 2 address which is burned into every networking device that provides its unique identity for point
阅读下列算法说明和算法流程,将应填入(n)处的字句写在对应栏内。【算法说明】程序实现了常见的猜数字游戏。游戏开始时由程序自动产生一个1到100的随机数,接收用户输入,并给出提示信息,直至用户猜对。用户猜对后,显示猜测次数,并提供“重新开始”和“
假设安装了Word的公式编辑器,要在Word文档中编辑出公式:,正确的操作步骤是(2)。
随机试题
在借贷记账法下()
CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade
二尖瓣面容
臀大肌可使髋关节
瑞特染色中缓冲液的最主要作用是
患者,女性,20岁,反复发热、颧部红斑,血液学检查白细胞减少,淋巴细胞减少,狼疮细胞阳性,诊断为系统性红斑狼疮(SLE),下列可作为SLE特异性表标志的自身抗体为
属于客观方面的健康资料是
一般资料:某男,16岁,高一学生。自幼性格腼腆、胆小,不爱多说话,学习成绩一直很好。高中开始在外地借读,老家有个确定关系的女朋友。案例介绍:春节回老家,去女朋友家单独见面,发生了接吻和拥抱的行为。回来后每晚都想着春节发生的事,躺下后睡不着,就想女朋
请谈谈你对“不遭人妒是庸才”这句话的看法。
Hewasfinedbythetrafficpolicemanforherodehisbicycleonthe______sideofthestreet.
最新回复
(
0
)