导航:题目详情 | 答案解析 | 相关问题 | 最新问题 一棵完全二叉树的顺序存储中 若编号为i的结点有左孩子 则该左孩子的编号为 ______。 计算机 2020-02-10 01:46:51 编号,孩子,结点 已帮助 人 一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。请帮忙给出正确答案和分析,谢谢! 热搜:二叉排序树的查找效率与二叉树的树形有关 答案解析 难度★★☆ 搜索 正确答案:2i2i 解析:根据完全二叉树的性质,对一棵有n个结点的完全二叉树,若2i>n则结点i无左孩子,否则其左孩子结点是2i。 相关问题 1、在一棵二叉树中 若编号为i的结点存在右孩子 则右孩子的顺序编号为()。 2018-02-06 2、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号 当i≤(n-1)/2时 编号i的结点的右子 2018-05-04 3、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号 当i≤(n-1)/2时 编号i的结点的右子 2018-05-06 4、用数组A[1 … n]顺序存储完全二叉树的各结点 则当ilt;=(n-1)/2时 结点A[i]的右子女为()。A.A[2i- 2018-06-03 5、设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF 则该二叉树的前序遍历序列为___________ 2019-12-06 6、已知某完全二叉树采用顺序存储结构 结点的存放次序为A B C D E F G H I J 该完全二叉树的后序序 2022-08-28