在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是( )。

admin2019-08-10 37

问题在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是( )。

选项 A、先序遍历
B、中序遍历
C、后序遍历
D、从根开始按层次遍历

答案C

解析在后序遍历退回时访问根结点，就可以从下向上把从n到m的路径上的结点输出出来，如果采用非递归算法，当后序遍历访问到n时，栈中把从根到n的父指针的路径上的结点都记忆下来，也可以找到从m到n的路径。其他遍历方式都不方便。

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

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

计算机408

学硕统考专业

相关试题推荐

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
阐述英国较早发生资产阶级革命的原因。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

胃脘冷痛，遇寒加剧，得温则减，口淡不渴，肠鸣漉漉，舌淡苔白滑，脉弦或迟，此属
不具有滋阴作用的药物是
医学道德保密的作用最核心的是（　　）。医学道德保密的作用中提法不正确的是（　　）。
委托募集，是指基金发起人()来完成资金募集工作。Ⅰ．委托第三方机构代为寻找投资人Ⅱ．借用第三方的融资通道Ⅲ.自行寻找投资人
保荐工作底稿应当真实、准确、完整地反映整个保荐工作的全过程，保存期不少于()年。
甲公司的记账本位币为人民币。2010年12月5日以每股7港元的价格购入乙公司的H股10000股作为交易性金融资产，当日即期汇率为1港元=1元人民币，款项已支付。2010年12月31日，当月购入的乙公司H股的市价变为每股8港元，当日汇率为1港元=0.9元人民
下列各项中，可能会使预算期与会计期间相分离的预算方法是()。
Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【B1】______readthenotestha
A、Solvetheproblembythemselves.B、Tellsomeoneaboutthis.C、Keepitwiththemselves.D、Stayforthreeyearsinuniversity.B
Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveand【C1

最新回复(0)

在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是( )。

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

阐述英国较早发生资产阶级革命的原因。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

胃脘冷痛，遇寒加剧，得温则减，口淡不渴，肠鸣漉漉，舌淡苔白滑，脉弦或迟，此属

不具有滋阴作用的药物是

医学道德保密的作用最核心的是（ ）。医学道德保密的作用中提法不正确的是（ ）。

委托募集，是指基金发起人()来完成资金募集工作。Ⅰ．委托第三方机构代为寻找投资人Ⅱ．借用第三方的融资通道Ⅲ.自行寻找投资人

保荐工作底稿应当真实、准确、完整地反映整个保荐工作的全过程，保存期不少于()年。

下列各项中，可能会使预算期与会计期间相分离的预算方法是()。

Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【B1】______readthenotestha

A、Solvetheproblembythemselves.B、Tellsomeoneaboutthis.C、Keepitwiththemselves.D、Stayforthreeyearsinuniversity.B

Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveand【C1

医学道德保密的作用最核心的是（　　）。医学道德保密的作用中提法不正确的是（　　）。