填空题
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有()个。
n+1
单项选择题 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
单项选择题 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。
单项选择题 如果F是由有序树T转换而来的二叉树,那么T中结点的前序就是F中结点的()。