用顺序存储的方法,将完全二又树中所有结点按层逐个从 左到右的顺序存放在-维数组R[1..N] .中,若结点R[i]有右孩子,则其右孩子是()。
A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]
查看答案
在线索二叉树中,t所指结点没有左子树的充要条件是()。
A. t->1eft==NULL
B. t->1tag==1
C. t->1tag==1&&t->1eft==NULL
D. 以上都不对
对于任意非空二叉树,要设计其后序遍历的非递归算法而不使用堆栈结构,最适合的方法是对该二又树采用三叉链表。
A. 对
B. 错
一个含有n个结点的完全二叉树,它的高度是 1og2n+ 1。
A. 对
B. 错
自耦变压器一般有( )个抽头,用户可根据电网允许的起动电流和机械负载所需的起动转距来选择
A. 1
B. 2
C. 3
D. 4