数据结构第六章习题课.docx

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