选择题
某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是 (59) 。
A、完全二叉树
B、最优二叉树
C、平衡二叉树
D、满二叉树
嗖嗖题整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!
更多答案
发布时间:2022年04月20日
相关试题
查看全部
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E,则可以确定该二叉树( )。
A、是单支树(即非叶子结点都只有一个孩子)
B、高度为4(即结点分布在4层上)
C、根结点的左子树为空
D、根结点的右子树为空
某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是( )。
A、完全二叉树
B、最优二叉树
C、平衡二叉树
D、满二叉树
二叉树的先序遍历序列为 A B C D E F G H I,中序遍历序列为 B C A E D G H F I,画出这棵二叉树。
已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。
若某棵二叉树的中序遍历序列为 DCEBIAFHG ,后序遍历序列为 DECIBHGFA ,则这棵二叉树的先序遍历序列为 ()
A、ABCDEIFGH
B、ABICDEFGH
C、ABCDEFIGH
D、ABCDEFGHI
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.CBDA
B.CDAB
C.BADC
D.BCDA
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为
已知二叉树得先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。
已知二叉树的先序遍历序列为 二叉树。
已知某二叉树的 先序遍历序列为 abdgcefh, 中序遍历序列为 dgbaechf,请写出 该二叉树的 后序遍历序列
推荐试题
换一换
和女子胞功能密切相关的内脏有:()
协议离婚需要具备的条件包括:? 双方当事人必须自愿离婚。|双方对离婚后的子女抚养和财产分割问题已达成协议。;;;;|当事人必须都是完全民事行为能力人。|离婚协议的内容必须合法。
下列不属于英国汽车品牌的是?
6W1H不包括For whom()
创业者是具有敢于冒险的创业精神,能发掘机会,整合资源,提供市场新价值的事业催生者与创造者
关于肌节哪项是错误的A.()肌节含有粗肌丝、细肌丝和中间丝()B.()是骨骼肌收缩的基本结构单位()C.()肌原纤维是由许多肌节连续排列而成()D.()收缩时肌节变短()E.()肌节指两条相邻Z线之间的一段肌原纤维
发球队员在裁判员鸣哨后()秒内必须将球发出
计划去旅游暑假,但去的话就得不到8000块的暑假工资了。飞机票3000,签证费300,生活费1500,问去旅游的机会成本是多少钱?
下列自然人中,属于限制民事行为能力人的有()
以下不属于孔子使用雅言的场合是?
演讲稿要生动感人,往往用()修辞方法
以下运动形式中, 改变的运动是
历史唯物主义主张社会存在决定社会意识,这即是指
与传统成本会计相比,现代成本会计的重点已转移到()
紫外-可见分光光度法中,需要选择的吸光度测量条件为:? 入射光波长|参比溶液|测定温度|吸光度读数范围
因为企业的最基本目标是企业绩效,所以企业仅需要追求经济效益即可。
购买国外或香港主机都是必须要进行网站备案的
在丰镐地区的墓葬中,发现了大量的()? 人殉坑|车马坑|马坑|人俑坑
你知道的有氧运动和无氧运动有哪些运动?各举出至少4个
卷轴装是古代人民根据新发明的纸质材料发明的一种新的装帧形式