已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

admin2013-09-16 68

问题已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

选项

答案可以。原因：后序遍历的顺序是“左子树一右子树一根结点”。因此，二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。if(p!一null){while(p一>lchild!=nuUllp一>rchild!=null){while(p一>lehild!=null)p=p一>lchild；if(p->rehild!=null)p=p一>rehild；}}return(p)；／／返回后序序列第一个结点的指针

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

计算机408

学硕统考专业

下列对遵义会议的描述中不正确的是()

我国第一部系统的史学理论著作是()。

八路军建立的第一个敌后抗日民主根据地是()。

秦朝修建的工程中，沟通了中原与岭南经济文化交流的是()

中古时代实行索贡巡行赋税征收方式的国家是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

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

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

骤然发生呼吸困难多见于

A．溶解或软化B．明胶变性C．明胶变性影响药物溶解释放D．失水破坏E．明胶水解而泄露药物强碱可引起()。

下列宜制成胶囊剂的是()。

下列关于资金时间价值的理解正确的是(　　)。

对影响人的诸多因素叙述不正确的一项是()

根据下列表格资料回答问题。注：“其他行业合计”为用电比重不超过2％的各行业的合计。2008年上半年，通用设备制造在增加值构成中所占比例比纺织高()。

"AMZN"isafour-letterwordtomanybooksellers.Theonlineretailerhasbeen【C1】______ofkillingthebooksellingindustry.It

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

32位微型计算机中的32，是指下列技术指标中的（）。

IBMresearchersareattemptingtowarmuphuman-computerrelationships.Forexample,IBM,InternationalBusinessMachines,hasb

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

计算机408

学硕统考专业

下列对遵义会议的描述中不正确的是()

我国第一部系统的史学理论著作是()。

八路军建立的第一个敌后抗日民主根据地是()。

秦朝修建的工程中，沟通了中原与岭南经济文化交流的是()

中古时代实行索贡巡行赋税征收方式的国家是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

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

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

骤然发生呼吸困难多见于

A．溶解或软化B．明胶变性C．明胶变性影响药物溶解释放D．失水破坏E．明胶水解而泄露药物强碱可引起()。

下列宜制成胶囊剂的是()。

下列关于资金时间价值的理解正确的是( )。

对影响人的诸多因素叙述不正确的一项是()

根据下列表格资料回答问题。注：“其他行业合计”为用电比重不超过2％的各行业的合计。2008年上半年，通用设备制造在增加值构成中所占比例比纺织高()。

"AMZN"isafour-letterwordtomanybooksellers.Theonlineretailerhasbeen【C1】______ofkillingthebooksellingindustry.It

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

32位微型计算机中的32，是指下列技术指标中的（）。

IBMresearchersareattemptingtowarmuphuman-computerrelationships.Forexample,IBM,InternationalBusinessMachines,hasb

下列关于资金时间价值的理解正确的是(　　)。