数据�l�构�W�六章判断题�?qi��ng)答案[2]_跨考网

        1. �?w��i)可用投影法�q�行中序遍历�?/span> �?a target="_blank">青岛大学 2002 一�?/span>6 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　2. 一个树(w��i)的叶�l�点�Q�在前序遍历和后序遍历下�Q�皆以相同的相对位置出现。【上���h�v�q�学�?/span> 1995 一�?/span>4 �Q?/span>1分）�?/span>

　　【参考答案】√

　　3. 二叉�?w��i)的前序遍历�q�不能唯一���定�q�棵�?w��i)，但是�Q�如果我们还知道该树(w��i)的根�l�点是那一个，则可以确定这���二叉树(w��i)。【上���h�v�q�学�?/span> 1995 一�?/span>6 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　4. 一���一般树(w��i)的结点的前序遍历和后序遍历分别与它相应二叉树(w��i)的结点前序遍历和后序遍历是一致的。【上���h�v�q�学�?/span> 1996 一�?/span>6 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　5�Q�对一���二叉树(w��i)�q�行层次遍历�Ӟ��应借助于一个栈。�?a target="_blank">南京航空航天大学 1995 五�?/span>3 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　6�Q�用�?w��i)的前序遍历和中序遍历可以导出�?w��i)的后序遍历。�?a target="_blank">北京邮电(sh��)大学 1999 二�?/span>3 �Q?/span>2分）�?/span>

　　【参考答案】�?/span>

　　7�Q�采用二叉链表作存储�l�构�Q�树(w��i)的前序遍历和其相应的二叉�?w��i)的前序遍历的结果是一��L(f��ng)��。�?a target="_blank" class="keylink">北京邮电(sh��)大学2000一�?/span>2(1分）�?/span>

　　【参考答案】√

　　8. 用一�l�数�l�存储二叉树(w��i)�Ӟ����L��以前序遍历顺序存储结炏V��【上���h�v�q�学�?/span> 1995 一�?/span>8 �Q?/span>1分）�?/span>

　　【参考答案】�?/font>