首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
admin
2020-04-30
45
问题
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
选项
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
答案
C
解析
本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://kaotiyun.com/show/WZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
汉字代码体系中汉字地址码指(58)。
Windows NT服务器的冗余备份是指(42)。
TCP协议为了实现可靠的服务,采用三次握手协议来建立连接。另外,其协议规定,在确认信息中捎带(25)的序号以减少通信量。
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
通过CIDR技术,把4个主机地址110.18.168.5、110.18.169.10、110.18.172.15和110.18.173.254组织成一个地址块,则这个超级地址块的地址是()。
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag
下列部件中,属于CPU中算术逻辑单元的是________。
Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).
The(71) program is generally translated to an object program, which is in a form directly understandably by the computer。
随机试题
据交通部门去年对全国十大城市的统计,S市的汽车交通事故率最低。S市在前年实施了汽车特殊安检制度,提高了安检的标准和力度。为了有效降低汽车交通事故率,其他大城市也应该像S市那样,对本市的汽车实施特殊安检。()如果为真,最能削弱上
35岁初产妇。在家中经阴道自然分娩,当胎儿及胎盘娩出后,出现时多时少的阴道持续流血已1小时,送来急诊。为确定诊断,需追问对本例有价值的病史是
北京某公司经理王某携带以新加坡某银行为付款银行的汇票一张,赴东南亚办理业务,途中在香港不慎将该汇票丢失。失票人王某请求保全票据权利适用何地法律?
房地产经纪人在客户接待环节,主要目标是()。
( )是指可能造成损失也可能创造额外收益的风险。
A注册会计师负责审计甲公司20×8年度财务报表。在考虑利用专家的T作时,A注册会计师遇到下列事项,请代为做出正确的专业判断。在确定是否需要利用专家的工作时,A注册会计师通常不需考虑的因素是()。
二级物业管理机构资质的最低注册资本为()万元。
设随机变量X的概率分布P(X=k)=,k=1,2,…,其中a为常数。X的分布函数为F(x),已知F(b)=,则b的取值应为________。
Joywassadbecausehispetcat______.
Fordecades,AmericanshavetakenforgrantedtheUnitedStates’leadershippositioninthedevelopmentofnewtechnologies.The
最新回复
(
0
)