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

判断�?/span>

　　1. 二叉树是度�ؓ2的有序树。【长沙铁道学�?/span>1997一�?/span>3(1�?/span>)】【中�U�院软�g所1997一�?/span>9(1�?/span>)�?/span>

　　【参考答案】�?/span>

　　2. 完全二叉树一定存在度�?/span>1的结炏V���?a target="_blank">青岛大学 2002 一�?/span>4 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　3. 对于�?/span>N个结点的二叉树，光���度�ؓlog2n。【上���h�v�q�学�?/span> 1998 一�?/span>6 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　4�Q�深度�ؓK的二叉树中结�Ҏ(gu��)��L���?/span>2k-1。�?a target="_blank">南京航空航天大学 1995 五�?/span>1 �Q?/span>1分）�?/span>

　　【参考答案】√

　　5. 二叉树以后序遍历序列与前序遍历序列反映的同样的信�?/span>(他们反映的信息不独立�Q�。�?a target="_blank">华南理工大学2002一�?/span>7 (1分）�?/span>

　　【参考答案】√

　　6. 二叉树的遍历�l�果不是唯一�?/span>.�?a target="_blank">南京理工大学 1997 二�?/span>8 �Q?/span>2分）�?/span>

　　【参考答案】√

　　只有在确定何序（前序、中序、后序或层次�Q�遍历后�Q�遍历结果才唯一�?/span>

　　7. 二叉树的遍历只是��Z��在应用中扑ֈ�一�U�线性次序。�?a target="_blank" class="keylink">青岛大学 2001 四�?/span>4 �Q?/span>1分）�?/span>

　　【参考答案】√