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

        1�Q�必���L��一般树(w��i)转换成二叉树(w��i)后才能进行存储。�?a target="_blank">南京航空航天大学 1997 一�?/span>4 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　2�Q�完全二叉树(w��i)的存储结构通常采用��序存储�l�构。【南京航�I����天大�?/span> 1996 六�?/span>3 �Q?/span>1分）�?/span>

　　【参考答案】√

　　3�Q�将一���|��(w��i)转成二叉�?w��i)，根结��?gu��)��有左子树(w��i)�Q��?a target="_blank">北京邮电(sh��)大学 1999 二�?/span>2 �Q?/span>2分）�?/span>

　　【参考答案】�?/span>

　　4�Q�在二叉�?w��i)中插入�l�点�Q�则此二叉树(w��i)便不再是二叉�?w��i)了。【北京邮�?sh��)大�?/span> 2000 一�?/span>5 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　5�Q�二叉树(w��i)是一般树(w��i)的特�D�情形。【北京邮�?sh��)大�?/span> 2000 一�?/span>9 �Q?/span>1分） 2002 一�?/span>6 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　6�Q�树(w��i)与二叉树(w��i)是两�U�不同的�?w��i)型�l�构。�?a target="_blank">东南大学 2001 一�?/span>1-7 �Q?/span>1分）�?/span>

　　【参考答案】√

　　7. 非空的二叉树(w��i)一定满���I��(x��)某结点若有左孩子�Q�则其中序前�׃��定没有右孩子。�?a target="_blank">合肥工业大学 2001 二�?/span>5 �Q?/span>1分）�?/span>

　　【参考答案】√

　　其中序前驱是其左子树(w��i)上按中序遍历的最双���的结点（叶子或无叛_��奻I���Q�该�l�点无右孩子�?/font>