题目内容
（请给出正确答案）
[主观题]
将下列由三棵树组成的森林转换为二叉树（只要求给出转换结果)。【南京航空航天大学1998一（10分)】
将下列由三棵树组成的森林转换为二叉树(只要求给出转换结果)。
【南京航空航天大学1998一(10分)】
如搜索结果不匹配，请 联系老师 获取答案
；(3)中序和后序遍历结果相同；(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】
更多“将下列由三棵树组成的森林转换为二叉树（只要求给出转换结果)。…”相关的问题
第2题
试找出满足下列条件的二叉树： 1)先序序列与后序序列相同2)中序序列与后序序列相同 3)先序序
列与中序序列相同4)中序序列与层次遍历序列相同 (2)已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。【东北大学1999六(4分)】【东南大学2000一、4(6分)】
第3题
由二叉树的中序序列及前序序列能唯一地建立二叉树，试问中序序列及后序序列是否也能唯一地建立二
叉树，不能，则说明理由，若能，对中序序列DBEAFGC和后序序列DEBGFCA构造二叉树。【南京理工大学1998四(3分)】
第6题
试证明：同一棵二叉树的所有叶子结点，在前序序列。对称序序列以及后序序列中都按相同的相对位置出
现(即先后顺序相同)，例如前序<0u>abc，后序bca，对称序bac。【山东工业大学1997七(10分)】
第7题
如果给出了一个二叉树结点的前序序列和对称序序列，能否构造出此二叉树?若能，请证明之。若不能，请
给出反例。如果给出了一个二叉树结点的前序序列和后序序列，能否构造出此二叉树?若能，请证明之。若不能，请给出反例。【北京大学1998二、2(5分)】
第8题
对于一个堆栈，若其入栈序列为1，2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数
正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3，…，n)／输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。【浙江大学1998五、1(7分)】
第9题
某二叉树的后序遍历序列为：，φ，φ，A，φ，φ，E，φ，φ，C D，B，其中φ表示空格符，代表空二叉树。能否以此序列
作为输入创建二叉树?如不能，请说明理由；如能够，试画出对应二叉树。【华中科技大学2007三、23(8分)】
热门考试
全部 >
