题目内容
(请给出正确答案)
[单选题]
一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的最大下标至少为()
A.6
B.10
C.15
D.12
答案
C、15
如果结果不匹配,请 联系老师 获取答案
A.6
B.10
C.15
D.12
C、15
假设以带双亲指针的二叉链表作为-二叉树的存储结构,其结点结构的类型说明如下所示:
typedef char DataType;
typedef struct node{
DataType data;
struct node*lchild,*rchild; //左右孩子指针
struct node*parent; //指向双亲的指针
}BinTNode;
typedef BinTNode*BinTree;
若px为指向非空二叉树中某个结点的指针,可借助该结构求得px所指结点在二叉树的中序序列中的后继。
1. 就后继的不同情况,简要叙述实现求后继操作的方法;
假设在表示一棵二叉树的二叉链表上增加两个域,双亲域用于指示其双亲结点,标志域flag(可取,0…2)的值,用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
A.香草醛的分子式为C8H8O3
B.加FeCl3溶液,显紫色
C.能与溴水发生取代反应
D.不能发生银镜反应
A.本实验运用了同位素示踪和密度梯度离心技术
B.①管是大肠杆菌在14NHCl的培养液中培养的结果
C.②管中大肠杆菌的DNA都含14N/15N
D.实验结果说明DNA分子的复制方式是半保留复制