首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是
admin
2010-11-20
27
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Sdbehfea
答案
D
解析
前序遍历的第一个节点a为树的根节点;中序遍历中a的左边的节点为a的左子树,a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理,直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/JIhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
和AWT有关的所有事件类都是从类()派生而来。
应用数据库的主要目的是
下面描述中,符合结构化程序设计风格的是()。
变量名、【】首单词小写,其余单词只有首字母大写。
在生成文件对象的语句中,如果文件对象的路径是文件夹所属的路径,需要调用File类中的______方法生成对应的文件夹。
Java程序的执行过程中用到一套JDK工具,其中javadoc.exe是指()。
设有整型数组的定义:inta[]=newint[8];,则A.length的值为______。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
设有下列二叉树:对此二叉树中序遍历的结果为
在VisualBasic中,要强制用户对所用的变量进行显式声明,这可以在哪里设置?
随机试题
改革开放40年取得了哪些成就?
固定桥粘固后不久,患者感到胀痛不适,主要见于
肺炎球菌的主要致病物质是
男,40岁。夜尿多、乏力1年。查体:血压160/105mmHg,血钠142mmol/L,血钾2.0mmol/L,尿钾350mmol/L。最可能的诊断是
前人认为肥人多
甲投资人同时买入一支股票的1份看涨期权和1份看跌期权,执行价格均为50元,到期日相同,看涨期权的价格为5元,看跌期权的价格为4元。如果不考虑期权费的时间价值,下列情形中能够给甲投资人带来净收益的有()。
根据以下资料,回答81-85题。国家统计局发布2010年1-4月份全国房地产市场运行情况:1-4月,全国完成房地产开发投资9932亿元,同比增长36.2%,其中,商品住宅完成投资6854亿元,同比增长34.0%,占房地产开发投资的比重为69.0%。
冠心病:传染病
期权交易如果只能在到期日当天执行,则称为()
WhatdidCompCodotoday?
最新回复
(
0
)