【单选题】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
【单选题】
在实际应用中,要输入多个字符串,且长度无法预定。则应该采用( )存储比较合适( )。
【单选题】
在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
【单选题】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
【单选题】
一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
【单选题】
在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
【单选题】
对线性表进行二分查找时,要求线性表必需( )。
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
【单选题】
一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。