单项选择题
若一棵二叉树的后序遍历序列为dabec,中序遍历序列为debac,则先序遍历序列为()。
A.cbed B.decab C.deabc D.cedba
单项选择题 任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序()。
单项选择题 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
单项选择题 设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有()个。