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

相似题目

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

  查看最佳答案

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

  查看最佳答案

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

  A . 2n B . 2n+1 C . 2n+2 D . n+1

  查看最佳答案

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

  A . 2n-1 B . 2n+2 C . 2n+1 D . 2

  查看最佳答案

• 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）

  A . 99 B . 98 C . 50 D . 48

  查看最佳答案

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

  A . n B . n+1 C . n-1 D . n-2

  查看最佳答案

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

  A . ['['log2m=log2nB .https://assets.asklib.com/psource/2016090911190038435.jpg C .https://assets.asklib.com/psource/2016090911190462933.jpg D .https://assets.asklib.com/psource/2016090911191215357.jpg

  查看最佳答案

• 用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。

  A . 正确 B . 错误

  查看最佳答案

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

  查看最佳答案

• 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。

  查看最佳答案

• ●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点()。

  A．m是n的左孩子 B．m是n的右孩子 C．n是m的左孩子 D．n是m的右孩子

  查看最佳答案

• ●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点(40)。

  (40) A．m是n的左孩子 B．m是n的右孩子 C．n是m的左孩子 D．n是m的右孩子

  查看最佳答案

• 94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。

  查看最佳答案

• 设一个完全二叉树有21个结点，如果按照从上到下，从左到右的顺序从1开始顺序编号，则编号为8的双亲结点的编号是（）

  A．16 B．8 C．4 D．2

  查看最佳答案

• 若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n，那么，当i为_________且不等于1时，结点i的左兄弟是结点i-1，否则结点i没有左兄弟；当i≤(n-1)／2时，结点i的右子女是__________，否则结点i没有右子女。

  查看最佳答案

• 一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。

  A．n+1 B．n C． n-1 D． n-2

  查看最佳答案

• 按层次从上至下，每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT【1】~BT【n】中，结点BT【i】如果存在右孩子，则该右孩子是（）

  查看最佳答案

• 一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。

  A.m是n的左孩子 B.m是n的右孩子 C.n是m的左孩子 D.n是m的右孩子

  查看最佳答案

• 若完全二叉树共有n个结点，且从根结点开始，按层序（每层从左到右)用正整数 0，1，2，…，n-1从小到大对

  若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。 A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整) B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树 C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1 D．若k=0，则该结点肯定没有父结点

  查看最佳答案

• 将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为51的节点的左孩子编号为（）。

  A、98 B、89 C、50 D、没有孩子

  查看最佳答案

• 【单选题】将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

  A．33 B．34 C．35 D．36

  查看最佳答案

• 在一棵有n个结点的二叉树中，若度为2的结点数为n₂，度为1的结点数为n₁，度为0的结点数为n₀;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。

  A、n/2 B、<img src='https://img2.soutiyun.com/ask/2021-02-27/983276271933294.png' /> C、log2ⁿ D、n E、n₃+n₁+n₂ F、1+n₂ G、n₂+1 H、1 L、n+1 J、n₁ K、n₂ L、n₁+1

  查看最佳答案

• 如果一棵有n个结点的满二叉树的深度为d（树根所在的层次为1)，则给出推导式：（1)用深度d表达其结

  如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式： (1)用深度d表达其结点总数n。 (2)用结点总数n表达深度d. (3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？

  查看最佳答案

• 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点 【2】 ，否则结点i没有右兄弟。

  查看最佳答案