首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是_______。
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是_______。
admin
2015-12-30
32
问题
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是_______。
选项
A、
B、
C、
D、
答案
D
解析
题中所给二叉树的后序序列为d,b,c,a。结点d无前驱和左子树,左链域空,无右子树,右链域指向其后继结点b;结点b无左子树,左链域指向其前驱结点d;结点c无左子树,左链域指向其前驱结点b,无右子树,右链域指向其后继结点a。故选D。
转载请注明原文地址:https://kaotiyun.com/show/5BRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
内蒙古自治区的设立时间是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述雅尔塔体系的内容和影响。
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
编写判定给定的二叉树是否是二叉排序树的函数。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
男孩,4岁,上楼梯时被父亲牵拉右上肢后哭闹,右手不肯持物,肘关节活动受限。考虑可能的疾病
下列哪条不代表气雾剂的特征
8月10日,气温37℃,兽医院接诊一京巴犬,体温40.5℃。主诉该犬比较活跃,有啃咬家中物品习惯,因此常关于笼中置于家中南阳台,就诊当日中午回家发现该犬发病。抱出笼时已经开始呼吸困难,站立不稳、摇晃,盲目乱撞。如采用白针治疗,一般以下列哪组穴位为主穴
邪热内盛,深伏于里,阳气被遏,不能外达,手足厥冷。属于
鹿茸的功效是党参的功效是
婴幼儿病室室温与相对湿度的要求为
以下关于资本公积金的说法中,正确的是()。[2006年真题]
在我国统计实践中,用支出法核算国内生产总值时应包括的项目有()。[2007年真题]
以下人类活动会对生物多样性造成威胁的是__________。
Thefourbloodtypesare【C1】______asA,B,AB,andO.BloodtypeA【C2】______redbloodcellsthathaveasubstanceAontheirsur
最新回复
(
0
)