在二叉树中有两个结点m和n 如果m是n的祖先 使用()可以找到从m到n的路径。

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（)。A、O（1)B、O（log2n)C、O（n4)D、O（

某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n＋1 B．n－1 C．2n D．n／2

如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（）。A．必

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中 结点N的左子结点是N在原树里对

设一棵m叉树的结点树为n 用多重链表表示其存储结构 则该树中有()个空指针域。

某二叉树中有n个度为2的结点 则该二叉树中的叶子结点数为A.n+1B.n-1C.2nD.n/2