设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。A.按层次B.前序C.中序D.后序

单项选择题对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。

在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。A.2iB.2i-1C.2i+2D.2i...

单项选择题在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

串函数StrCmp（“d”，“D”）的值为（）。A.0B.1C.-1D.3

单项选择题串函数StrCmp（“d”，“D”）的值为（）。