简单数据结构求详解9.将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。则关于编号40的结点的左右孩子的说法正确的是AA.左孩子编号为79，右孩

题目详情

简单数据结构
求详解
9.将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。则关于编号40的结点的左右孩子的说法正确的是A
A.左孩子编号为79，右孩子编号为80
B.左孩子不存在，右孩子编号为80
C.左孩子编号为80，右孩子不存在
D.左孩子不存在，右孩子不存在

▼优质解答

答案和解析

选C
从根结点就能看得出来了根编号是1 左孩子是2 右孩子是3 也就是左孩子是2*1 右是2*1+1
所以40的左孩子是80 右孩子应该是81 但是一共只有80个就不存在了

看了简单数据结构求详解9.将含有...的网友还看了以下：

远望巍巍塔七层,红灯点点倍数增.共灯三百八十一,问问塔尖几盏灯?下面一题选自明代大数学家吴敬编著的《　2020-03-30 …

找数字规律第1层500第2层503第3层513第4层531第5层562第6层607第7层671第8 　2020-04-07 …

一幢7层高的楼房大约能住多少人? 　2020-05-15 …

应用程序的编制有三个层次,以下不属于应用程序编制层次的是( )A.分析B.编码C.测试D.排错　2020-05-23 …

OSI网络结构模型共分为7层,其中最底层是物理层,最高层是 ______。A.会话层B.传输层C.网　2020-05-24 …

OSI网络结构模型共分为7层,其中最底层是物理层,最高层是______。A.会话层B.传输层C.网络　2020-05-24 …

IP(Internet Protocol)是指网际协议,它对应于开放系统互联参考模型OSI 7层中的　2020-05-24 …

7号pp和7号As塑料一个双层的塑料杯子外面一层标的是7号As里面一层标的是7号Pp…请问这两种塑　2020-06-08 …

关于动物生物学的题目,求解释判断题：海绵动物的体壁由皮层,中胶层,胃层三层细胞组成.答案是：x但是　2020-06-14 …

兴华小区有两座楼房,每座7层分4个单元.每个单元第一层住4户,2层到7层住6户,一共住多少户? 　2020-06-18 …