简单数据结构求详解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.将含有...的网友还看了以下：

Pascal问题：统计单词输入一行字符,包含若干个单词.约定相邻的两个单词用若干个空格隔开,编程统　2020-05-16 …

成语接龙不能重复成语接龙（不能重复）到20号结束,开头是五彩缤纷　2020-05-17 …

具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。　2020-05-23 …

假设某汽车保养店面ID的编码为20140100099,其中,2014表示汽车保养店面开业时间,010 　2020-05-24 …

结论2和3是什么意思,能举个例子吗设完全二叉树共有n个结点,如果从根结点开始,按层序（每一层从左到　2020-06-11 …

在word中，在自动创建项目符号和编号过程中，若要结束项目符号和编号（）A、按回车键B、按回车键2 　2020-07-14 …

急做编号,从编号数“2000”开始,要做4000个编号,但中间遇到个位,十位,百位是3.4.7的就　2020-07-16 …

请问在Excel表格中有没有这样的函数?就是用编号代替人名,不是用替换哈!例如：编号：0010100 　2020-11-29 …

VB习题解答有17个人围成一圈（编号0～16），第0号的人开始从1报数，凡报道3的倍数的人离开圈子，　2020-12-31 …

数据结构设按照从上到下,从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为5结点的双亲结点的编　2021-01-02 …