【单选题】【消耗次数：1】
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）。
①
n-1
②
n
③
n+1
④
n+2
参考答案：
复制
纠错
相关题目
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
【单选题】
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分，无法确定
随机题目
【单选题】
脚手架上各构配件拆除时( )。
①
严禁抛掷至地面
②
可将配件一个个的抛掷到地面
③
应在高处将构配件捆绑在一起，一次抛掷到地面
④
待下班后，工地上没有人时，再将构配件抛掷到地面
【单选题】
高度在24m以下的单、双排脚手架，均必须在外侧立面设剪刀撑，其规定为( )。
①
两端各设一道，并从底到顶连续设置，中间每道剪刀撑净距不应大于15m
②
无论多长的脚手架只需在两端各设一道剪刀撑
③
剪刀撑不要从底到顶连续设置
④
剪刀撑的设置没有规定