首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2009-07-23
50
问题
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
选项
A、若k>0,则该结点的父结点编号为[k/2] ([]表示取整)
B、若2k>n-1,则编号为k的结点无右子树,但可能有左子树
C、若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1
D、若k=0,则该结点肯定没有父结点
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/Sy1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果一个Java源程序文件中定义有4个类,则使用Sun公司的JDK编译器javac编译该源程序文件,将产生4个文件名与类名相同而扩展名为【】的字节码文件。
在Java语言中,______是基本的元素。
下列说法中,错误的是______。
下列选项中,不属于JDK文件子文件夹的是()。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【】。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()
Java源程序文件编译后产生的文件称为字节码文件,其扩展名为【】。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
随机试题
关于法律部门与法律体系,下列哪一说法是错误的?()
氨茶碱静脉推注时,可以致()
早孕与月经后期的鉴别错误的是
在保管过程中,相对于其他影响药品质量的因素来说,最为重要的因素是
下面属于单位工程竣工验收应具备的条件的有()。
从事生产经营的纳税人不得转借、转让发票,但根据需要可以代开。()
进出口化妆品检验及监督管理的规定主要包括( )。
作为一个发展中国家,自主创新并非自己创新,更非封闭式创新。不能排斥技术引进,但技术创新能力无法通过引进直接获得,关键技术更是买不来,日本和韩国引进技术和消化吸收费用的比例分别为1:5和1:8,而我国的比例为1:0.15。由此可见,我国技术引进的主要
美国著名的行政学家西蒙认为:管理就是决策。美国学者马文曾对高层管理者进行调查,对他们提出三个问题:“你每天花时间最多在哪些方面?”“你认为每天中最重要的事是什么?”“你在履行你的职责时,感到最困难的是什么?”结果,90%以上的回答是:决策。据有关统计,由于
设有定义:charp[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是( )。
最新回复
(
0
)