首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
admin
2013-12-31
71
问题
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
选项
答案
可以。 原因:后序遍历的顺序是“左子树-右子树-根结点”。因此,二叉树最左下的叶子结点是遍历的第一个结点。下面的语句段说明了这一过程(设p是二叉树根结点的指针)。 if(p!=NULL){ while(p->ichild!=NULL||P->rchild!=NULL){ while(p->Ichild!=NULL)P:P->ichild; if(p->rchild!=NULL)P=P->rchild; } } return(p); //返回后序序列第一个结点的指针
解析
转载请注明原文地址:https://www.kaotiyun.com/show/7Sxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()的手工业和商业,是由官府统一经营和管理的,称为工商食官。
下列关于王政时代后期的叙述,不正确的是()。
巴黎公社革命失败的原因、经验教训及历史意义。
论述王守仁心学思想的形成背景及主要观点
拜占庭帝国长期延续的原因。
简述第二次科技革命的主要内容。
试分析淝水之战前后南北政权的特点及其变化。
分析楚汉战争中刘项胜负原因。
到1869年为止,人类已发现了多少种化学元素()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
随机试题
A、Toletthemtrainyoungfishermen.B、Tointroducethesporttothem.C、Togivethemachanceofrelaxation.D、Toprovidemore
企业在新产品开发过程中,市场因素产生的风险主要有()
A、氟尿嘧啶B、氟他米特C、甲氨蝶呤D、羟基脲E、博来霉素主要用于转移性前列腺癌的药物
小贝购得一只世界杯指定用球后兴奋不已,一脚踢出,恰好落入邻居老马家门前的水井中,正在井边清洗花瓶的老马受到惊吓,手中花瓶落地摔碎。老马从井中捞出足球后,小贝央求老马归还,老马则要求小贝赔偿花瓶损失。对此,下列哪些选项是正确的?()
从数量上看,企业有一定数额的资产,就必然会有一定数额的()。
假定从某一股市采样的股票为A、B、C、D四种。在某一交易日的收盘价分别为8元、10元、18元和25元,基期价格分别为5元、8元、12元和20元。用简单算术平均法计算的该市场股价指数为()。
《巴塞尔新资本协议》的新增内容包括()。
“斯芬克斯之谜”中的“斯芬克斯”的身躯是()。
关于天文学,下列说法错误的是:
根据《物权法》的规定,对于占有改定交付方式的,物权变动的生效时间为()。
最新回复
(
0
)