首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2019-05-20
18
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://jikaoti.com/ti/wJGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗斯福新政之所以取得成功，其根本原因是()。
《非统组织宪章》
周王室的两大官僚系统是()。
论述雅尔塔体系的主要内容并加以评价。
1945年，联合国成立之时，创始会员国共有()个国家。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
操作系统采用页式存储管理方法，要求()。
UDP的报文头部不包括()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
随机试题
内耳又称______，包括______和______。
复发性口疮，按临床分型，溃疡少于5个，症状轻的称复发性口疮同时或先后交替出现眼、外生殖器及皮肤病变，称
2015年7月1日，甲公司与乙公司签订商标许可合同，将其注册商标许可给乙公司使用，有效期为3年。2017年9月10日，甲公司将该项商标权转让给丙公司。下列说法错误的是：()
关于人民陪审员，下列哪些选项是正确的?()
机坪设备区停放标志的标注文字颜色为()。
下列选项中,()不是享有优先认股权的股东可以进行的选择。
买卖合同的出卖人将收取价款的权利转让给第三人，无须得到买受人的同意，但是应当通知买受人。()
甲公司是一家传统仪器制造商，以生产通用仪器为主。该公司规模较大，因此通用仪器生产成本较同业低出将近10％，且质量上乘，因此其利润水平长期处于行业前端。目前市场上对于通用仪器的需求呈现逐年下降的趋势，同时随着劳动力成本、原材料成本上扬的因素，甲公司利润空间逐
在旅行游览中，对可能发生危及游客人身、财物安全的情况，导游人员要向游客作出()
为了在FormLoad事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是
最新回复
(
0
)
