一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（） -题库考试答案搜索网

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

单选题

2022-06-28 20:09

A、A[2I]&ensp;&ensp;（2I≤n）
B、A[2I+1]&ensp;&ensp;（2I+1≤n）
C、A[i/2]
D、条件不充分，无法确定

查看答案

正确答案

D

试题解析

标签：大学试题工学

感兴趣题目

具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

能直接编程的梯形图必须符合顺序执行,即从上到下,从左到右地执行( )

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。

设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。

一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

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

看电气原理图，应按自上而下，从左到右的顺序。

一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用（）可判定编号为m和n的两个节点是否在同一层。

相关题目: 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（　）。; 在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（）。; 将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。; 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为; （ 13 ）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i<n/2 时，编号为 i 的结点的左子女的编号为; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。; 按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号是（）。; （ 12 ）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i<n/2 时，编号为 i 的结点的左子女的编号是; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是; 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）; 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（）。; 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≦(n-1)/2时，编号i的结点的右子女的编号是（）。; 二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。; 用一维数组存储二叉树时，总是以前序遍历顺序存储结点; 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。; 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。( )

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧