可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。


在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。

  • A2i
  • B2i-1
  • C2i+2
  • D2i+1
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A12B13C14D15

2、一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置

一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

3、一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。A219B229C230D231

4、在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中

在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。A正确B错误

5、在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0

在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。

6、在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总

在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。AA)89BB)93CC)99DD)100