【单选题】
设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。
【单选题】
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。
【单选题】
在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。
【单选题】
一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
【单选题】
对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
【单选题】
一棵具有38个结点的完全二叉树,最后一层有( )个结点。
【单选题】
在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①
A.rear?next=s;s?next=rear?next
④
D.s?next=rear?next ; rear?next=s;
【单选题】
从一个栈顶指针为top的链栈中取栈顶元素,用变量x保存该元素的值,则执行( )。