首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
( )的遍历仍需要栈的支持。
( )的遍历仍需要栈的支持。
admin
2017-01-04
56
问题
( )的遍历仍需要栈的支持。
选项
A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树
答案
C
解析
由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/HLRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
【《五四指示》】北京大学2000年中国通史真题
袁世凯得以复辟帝制不是因为()
晚清时期清帝年号的正确排序是()
下列国家中不是不结盟运动发起者的是（）。
最早以立法形式巩固大化改新成果的法令是()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
随机试题
支气管扩张合并咯血时治疗一般不主张应用
某患者右髋痛1个月，需进行髋关节摄影检查。有关髋关节前后位摄影，叙述正确的是
各地应依据《中华人民共和国大气污染防治法》的规定，积极创造条件，在两控区内推行排污许可证制度。要按照()的原则核定重点企业的二氧化硫排放总量，做到重点企业必须持证排污。
质量监理的依据包括( )方面。
工程质量监督管理的内容包括()。
国际多式联运经营人的责任期间就是门到门。()
ABC公司2017年的税后利润为420万元，所得税税率为25％，全年固定成本和利息费用总额共为2350万元，其中公司今年年初发行了一种债券，发行债券数量为1万张，债券年利息为当年利息总额的40％，发行价格为1050元，发行费用占发行价格的2％。预计下年
根据以下材料，回答下列问题。2009年，某省全年粮食作物播种面积253．85万公顷，比上年增长1．5％；糖蔗种植面积13．58万公顷，下降0．2％；油料种植面积33．14万公顷，增长2．3％；蔬菜种植面积113．84万公顷，增长2．3％。
下列“十三五”规划纲要中关于建立区域协调发展新格局的说法正确的是：
【2011年第51题】某公司总裁曾经说过：“当前总裁批评我时，我不喜欢那感觉，因此，我不会批评我的继任者。”以下哪项最可能是该总裁上述言论的假设?
最新回复
(
0
)
