问题详情
答题翼
>
问答
>
计算机类考试
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
一棵完全二叉树的顺序存储中 若编号为i的结点有左孩子 则该左孩子的编号为 ______。
一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。
请帮忙给出正确答案和分析,谢谢!
参考答案
您可能感兴趣的试题
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
答案解析
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子
答案解析
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子
答案解析
用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为()。A.A[2i-
答案解析
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF 则该二叉树的前序遍历序列为______
答案解析
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF 则该二叉树的前序遍历序列为___________
答案解析
用顺序存储的方法 将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中 若结点R[i]有双亲(即父结点) 则其双亲是();该树中编号最大的非叶结点是()。
答案解析