绪论 - 北京师范大学精品课程网.doc

下载文档

131
0
约3.9千字
约 5页
2017-06-01 发布于天津
举报
版权申诉
保障服务

绪论 - 北京师范大学精品课程网.doc

1、本文档共5页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第六章树基础知识选择题部分在线索化二叉树中所指结点没有左子树的充要条件是答案且以上都不对二叉树按某种顺序线索化后任一结点均有指向其前趋和后继的线索这种说法答案正确错误二叉树的前序遍历序列中任意一个结点均处在其子女结点的前面这种说法答案正确错误由于二叉树中每个结点的度最大为所以二叉树是一种特殊的树这种说法答案正确错误设高度为的二叉树上只有度为和度为的结点则此类二叉树中所包含的结点数至少为答案已知某二叉树的后序遍历序列是中序遍历序列是它的前序遍历序列是答案如果是由有序树转换而来的二叉树那么中结点的前

第六章树（基础知识）选择题部分 1.在线索化二叉树中,t所指结点没有左子树的充要条件是（）答案（A）t-〉left==NULL （B）t-〉ltag==1（C）t-〉ltag=1且t-〉left=NULL （D）.以上都不对 2.二叉树按某种顺序线索化后,任一结点均有指向其前趋和后继的线索,这种说法答案（A）正确（B）错误 3.二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法（）答案 (A)正确(B)错误 4.由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法答案（A）正确（B）错误 5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二