题目内容
（请给出正确答案）
[主观题]
用一维数组存放的一棵完全二叉树；ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列。【西安电子
科技大学1999计算机应用一、6(5分)】
如搜索结果不匹配，请 联系老师 获取答案
的树(森林)的高度最大为4。【东北大学1 997一、3(5分)】
更多“用一维数组存放的一棵完全二叉树；ABCDEFGHIJKL。请…”相关的问题
第2题
已知一个森林的先序序列和后序序列如下，请构造出该森林。 先序序列：ABCDEFGHIJKLMNO 后序序列：C
DEBFHIJGAMLONK【合肥工业大学2000四、1(5分)】
第3题
假设一棵二叉树的层次序列为ABCDEFGHIJ，中序序列DBGEHJACIF。请画出这棵二叉树。【武汉大学2000三、1
】【东南大学2000一、1(6分)】【大连理工大学2005二、3(20／4分)】【中国海洋大学2007一、5(8分)】
第4题
已知某二叉树的每个结点，要么其左、右子树皆为空，要么其左、右子树皆不空。又知该二叉树的前序序列
为(即先根次序)：J、F、D、B、A、C、E、H、X、I、K；后序序列为(即后根次序)：A、C、B、E、D、X、，、H、F、K、，。请给出该二叉树的中序序列(即中根次序)。【上海交通大学2001二(8分)】
第5题
输入带空二叉树信息(O)的前序遍历序列：A，G，φ，φ，B，φ，C，D，E，φ，E φ，φ，φ，E φ，φ建立一棵二又树，其中φ
表示空格符，代表空二叉树，试画出该二叉树。【华中科技大学2006三、1(6分)】
第10题
按下面要求解下图中二叉树的有关问题： (1)对此二叉树进行后序后继线索化； (2)将此二叉树变换为
森林； (3)用后根序遍历该森林，写出遍历后的结点序列。
【北京邮电大学1996五(10分)】
热门考试
全部 >
