学分指南  学分抽奖  学分竞答  学分竞猜
普通帖请教关于判断对错试题
dxc6565953 2008-7-2 22:55:39 [个人资料] [Blog]
[回复] 楼主 分数:0
1、在链队出队操作时不会改变FRONT指针的值？我的判断是错，可答案是对为什么呢？
2、二叉树中的叶子结点就是没有左右子树的结点这句话为什么是错的呢？请高手指教谢谢
  
micosky 2008-11-25 10:18:55 [个人资料] [Blog]
[回复] [引用] 第1楼 得分:0
1、第1问是正确的。你的错误之处就在于将链队列与线性队列看成一种了。链队列的某个结点出队时（删除），只要改变链的指针域，而Front头指针不用改变。而线性队列是在尾指针处删除，在头指针处插入；所以在出队时，头指针也不会改变。
2、叶子结点是指没有后继结点的结点。上面你说的这句错了的话，那就错在“子树”的理解上。一般考题不会这样出题。
  
广告也精彩
 
1
快速回复：
注意：本论坛里的任何言论仅代表发言者个人的观点，与学赛网立场无关。请对您的言论负责，遵守中华人民共和国有关法律、法规。如果您的帖子违反学赛网论坛规则，将立即删除；如果再次发布，则封IP。
loading...