( )的遍历仍需要栈的支持。

admin2016-03-29 64

问题 ( )的遍历仍需要栈的支持。

选项 A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树

答案C

解析由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。

转载请注明原文地址:https://kaotiyun.com/show/32Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

家庭联产承包制与合作化前的个体经济的区别。
毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利最为关键的阶段是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
在一个双链表中，在*p结点之前插入*q结点的操作是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

随机试题

A．细动脉玻璃样变性B．冠状动脉血栓形成C．细动脉壁纤维素样坏死D．小动脉化脓菌栓塞良性高血压病的病理改变有
A．增快B．减慢C．在正常范围D．先不变后增快将血沉正常的人的红细胞放入血沉快的人的血浆中，红细胞的沉降率
义齿修复的时间应在拔牙后
患者男性62岁，急性前壁心梗20h后出现左心衰竭表现，临床上为了较正确地评价左心功能状态，以便指导治疗的最佳措施是
患者，男性，22岁。不能唤醒，呼吸不规则，血压70／40mmHg，大小便失禁，两侧瞳孔扩大，角膜反射消失，对针刺无反应，其意识状态是
属于Ⅰ型超敏反应性疾病属于Ⅳ型超敏反应性疾病
在装满水的圆柱形的容器盖上，加一力F=4kN，容器的尺寸如图所示，其中d=1m，h=2m。则容器内最大的相对压强是()。
下列选项中，票据债务人可以拒绝履行义务，行使票据抗辩权的有()。
甲的工作单位在H省A市，其单位在B市新开设一个分支机构，因此调甲到B市发展业务。甲因此转让处于A市的一栋住宅给乙，乙现居住在C市。两人在房屋买卖中产生了纠纷提起诉讼，则对该案件享有管辖权的法院是()。
A、30.B、20.C、60.D、0.C选项均为数字，因此听音时应关注与数字相关的信息。题目问女士每周抽多少根烟。会话中。男士问女士是否把自己描述为重度吸烟者。女士回答说，她不会把每周抽3包20支装的烟称之为重度抽烟，由此可见，女士每周抽20×3=

最新回复(0)

( )的遍历仍需要栈的支持。

计算机408

学硕统考专业

家庭联产承包制与合作化前的个体经济的区别。

毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利最为关键的阶段是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

A．细动脉玻璃样变性B．冠状动脉血栓形成C．细动脉壁纤维素样坏死D．小动脉化脓菌栓塞良性高血压病的病理改变有

A．增快B．减慢C．在正常范围D．先不变后增快将血沉正常的人的红细胞放入血沉快的人的血浆中，红细胞的沉降率

义齿修复的时间应在拔牙后

患者男性62岁，急性前壁心梗20h后出现左心衰竭表现，临床上为了较正确地评价左心功能状态，以便指导治疗的最佳措施是

患者，男性，22岁。不能唤醒，呼吸不规则，血压70／40mmHg，大小便失禁，两侧瞳孔扩大，角膜反射消失，对针刺无反应，其意识状态是

属于Ⅰ型超敏反应性疾病属于Ⅳ型超敏反应性疾病

在装满水的圆柱形的容器盖上，加一力F=4kN，容器的尺寸如图所示，其中d=1m，h=2m。则容器内最大的相对压强是()。

下列选项中，票据债务人可以拒绝履行义务，行使票据抗辩权的有()。

甲的工作单位在H省A市，其单位在B市新开设一个分支机构，因此调甲到B市发展业务。甲因此转让处于A市的一栋住宅给乙，乙现居住在C市。两人在房屋买卖中产生了纠纷提起诉讼，则对该案件享有管辖权的法院是()。

在一个双链表中，在p结点之前插入q结点的操作是()。