简单数据结构
求详解9.将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。则关于编号40的结点的左右孩子的说法正确的是AA.左孩子编号为79，右...
求详解
9.将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。则关于编号40的结点的左右孩子的说法正确的是A
A.左孩子编号为79，右孩子编号为80
B.左孩子不存在，右孩子编号为80
C.左孩子编号为80，右孩子不存在
D.左孩子不存在，右孩子不存在 展开
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个 就不存在了
从根结点就能看得出来了 根编号是1 左孩子是2 右孩子是3 也就是左孩子是2*1 右是2*1+1
所以40的左孩子是80 右孩子应该是81 但是一共只有80个 就不存在了
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
