【判断题】
二叉树的前序遍历中,任意结点均处在其子女结点之前。
【单选题】
设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
【单选题】
设a,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是( )。
【单选题】
在一个无权图的邻接表表示中,每个边结点至少包含( )域。
【单选题】
在一个链队中,假设f和r分别为队头和队尾指针,p指向一个已生成的结点,现要为该结点的数据域赋值e,并使结点入队的运算为p-data=e; p-next=NULL ; 和( )。
【单选题】
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
【判断题】
若一个关系是偏序关系,则该关系必然不具备对称性。
【单选题】
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。