试题详情
- 单项选择题在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。
A、2i+1
B、2i-1
C、2i
D、2i+2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 线性表可以看成是广义表的特例，如果广义表
- 用顺序存储的方法，将完全二叉树中所有结点
- 一棵二叉树的中序、后序遍历序列分别为：
- 算法不应具有可行性。
- 证明：一棵满k叉树上的叶子结点数和非叶子
- 具有n个结点的二叉树，采用二叉链表存储，
- 在树型结构中，树根结点没有（）结点，其余
- 线性表
- 对于那些所有非叶子结点均含有左右子数的二
- 栈的数组表示中，top为栈顶指针，栈空的
- 简述树、二叉树、满二叉树和完全二叉树的结
- 二叉树的所有结点的层次的最大值是（）。
- 如下图所示，若从顶点a出发，按图的广度优
- 这些链的链首指针构成一个指针数组，数组的
- 向一个顺序队列插入元素时，需要首先移动（
- 阅读下面程序，并回答有关问题。其中BST
- 数据的存储结构包括顺序、（）、索引和散列
- 编写算法交换二叉树中所有结点的左右子树。
- 顺序表插入、删除分别需要移动（）个元素。
- 下列排序算法中，哪种排序方法在一趟结束后