首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-03-29
94
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/B1jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是
若有“chars[3][3]={"AAA"，"BBB"，"CCC"}；”说明语句，则与它等价的语句是()。
若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是
软件系统总体结构图的作用是
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
以下选项中合法的标识符是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
孙某系某省县一农民、平日游手好闲、好吃懒做。一日听人说到省会做假乞丐赚钱很中等，便搭车到了省会市A区，沿街乞讨，不过几日，适逢A区公安分局整顿该区治安环境，孙某被公安分局送至省会设在D区的收容站里，关押7天后被遣送回B县。若孙某在提出行政诉讼的同时，认
分析部件中各零件之间的装配关系，并读懂部件的()是读装配图的重要环节。
“味过于酸”，则
A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬牙合错乱下颌骨多发骨折常伴有
目前不良反应最小的喹诺酮类药物是
外、邪、痰饮等犯肺，致肺气上逆。()
不能提供确凿证据证明的呆账，不得核销。（）
等产量线和等成本线有一共同点，这两条线上的任何一点都代表()。
设，求a，b．
______中的统一接入平台提供了多种接入方式和多种接入终端的支持。
最新回复
(
0
)
