《数据结构第六章习题课》.doc

1下图所示的4棵二叉树中不是完全二叉树的是 A A B C D 2二叉树的前序遍历序列中任意一个结点均处在其子女结点的前面这种说法 A正确 B错误 C不一定 3已知某二叉树的后序遍历序列是dabec中序遍历序列是debac它的前序遍历序列是 Aacbed Bdecab Cdeabc Dcedba 4如果T2是由有序树T转换而来的二叉树那么T中结点的后序就是T2中结点的 A前序 B中序 C后序 D层