一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A[2i](2i=n)

② A[2i+1](2i+1=n)

③ A[i-2]

④ 条件不充分，无法确定

参考答案：

复制

纠错

相关题目

【单选题】用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

① R[2i+1]

② R[2i]

③ R[i/2]

④ R[2i-1]

查看完整题目与答案

【单选题】用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（）。

① a[2i+1]

② a[2i-1]

③ a[i/2]

④ a[2i]

查看完整题目与答案

【单选题】在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）。

① A．i/2.0

② B．i/2+1

③ C．2i+1

④ D．i/2向下取整

查看完整题目与答案

【单选题】在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（）。

① A．i/2.0

② B．i/2向下取整

③ C．2i+1

④ D．i+2

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

【单选题】一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】具有n个结点的完全二叉树的深度为

① 「log2n」+1

② log2n+1

③ log2n

④ 「log2n」

查看完整题目与答案

随机题目

【单选题】国际信函的信封上，收信者的地址和邮编应写在（）

① 信封左上方

② 信封正面的中央偏右下方

③ 信封右上方

④ 信封左下方

查看完整题目与答案

【单选题】下列不属于泰国礼节的是( )

① 一般行握手礼

② 一般行合十礼

③ 泰国僧人不答礼

④ 主要节日有宋干节

查看完整题目与答案

【单选题】在西方系“葬礼之花”，用于送人便有诅咒之意的花是（）

① 菊花

② 玫瑰花

③ 水仙花

④ 鸡冠花

查看完整题目与答案

【单选题】下列不属于维吾尔族习俗的是( )

① 有“无肉不算菜”的习惯

② 爱喝葡萄酒

③ 待客常用手抓饭

④ 与他人共吃一盘食物时，要将掉落的食物再放入盘内。

查看完整题目与答案

【多选题】敬茶是中国传统的待客礼节，敬茶时需要注意（）。 3A、茶叶要新鲜 B、茶杯要干净 C、不要倒太满D、双手递茶杯 E、按长幼次序

① 茶叶要新鲜

② 茶杯要干净

③ 不要倒太满

④ 按长幼秩序

查看完整题目与答案

【多选题】封文字体的书写，可用（）书写。

① 钢笔

② 圆珠笔

③ 铅笔

④ 红色彩笔

查看完整题目与答案

【多选题】乘坐火车时尽量不要穿（）。

① 背心

② 短裤

③ 拖鞋

④ 裙子

查看完整题目与答案

【多选题】参加吊慰不可（）。

① 穿艳丽的衣服

② 浓艳的化妆

③ 靓丽的饰品

④ 素雅的衣服

查看完整题目与答案

【单选题】下列哪些不是尊重少数民族风俗习惯的做法( )。

① 尊重少数民族的饮食习惯

② 尊重少数民族的婚姻习惯

③ 少数民族也要实行火葬

④ 少数民族有改革自己风俗习惯的自由

查看完整题目与答案

【单选题】有“枫叶之国”美称的是（）

① 澳大利亚

② 新西兰

③ 加拿大

④ 英国

查看完整题目与答案