数据�l�构�W�六章判断题及答案[3]_跨考网

        1�Q?/span> 中序遍历二叉铑֭�储的二叉�?w��i)时�Q�一般要用堆栈；中序遍历���索二叉树(w��i)�Ӟ��也必���M��用堆栈。【上���h�v�q�学�?/span>1998一�?/span>7(1分）�?/span>

 　 【参考答案】�?/span>

　　2�Q�中序遍历一���二叉排序树(w��i)的结点就可得到排好序的结点序列【中�U�院软�g所 1999 六�?/span>1-1 �Q?/span>2分）�?/span>

　　【参考答案】√

　　3. 后序�U�烦二叉�?w��i)是不完善的�Q�要对它�q�行遍历�Q�还需要��用栈。�?/span> 长沙铁道学院 1998 一�?/span>2 (1�?/span>)�?/span>

　　【参考答案】√

　　4�Q��Q何二叉树(w��i)的后序线索树(w��i)�q�行后序遍历旉���必须用栈。�?a target="_blank">西安交通大�?/a> 1996 二�?/span>2 ( 3�?/span>) �?/span>

　　【参考答案】�?/span>

　　��M���l�点臛_��只有左子�?w��i)的二叉树(w��i)的遍历��׃��需要栈�?/span>

　　5�Q��Q何一���二叉树(w��i)都可以不用栈实现前序�U�烦�?w��i)的前序遍历。【西安交通大�?/span> 1996 二�?/span>1 (3�?/span>)�?/span>

　　【参考答案】√

　　6�Q�由一���二叉树(w��i)的前序序列和后序序列可以唯一���定它。【中�U�院软�g所 1997 一�?/span>3 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　7�Q�完全二叉树(w��i)中，若一个结�Ҏ(gu��)��有左孩子�Q�则它必是树(w��i)叶。�?a target="_blank">东南大学 2001一�?/span>1-8�Q?/span>1分）】【中�U�院软�g所1997一�?/span>2�Q?/span>1分）】�?a target="_blank">�׃��大学2001一�?/span>4 (1�?/span>)�?/span>

　　【参考答案】√

　　8. 二叉�?w��i)只能用二叉链表表示。�?a target="_blank">南京理工大学 1997 二�?/span>6 �Q?/span>2分）�?/span>

　　【参考答案】�?/font>