首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如右图所示的一棵树，请将其转化成二叉树。
已知有如右图所示的一棵树，请将其转化成二叉树。
admin
2010-04-24
11
问题
已知有如右图所示的一棵树，请将其转化成二叉树。
选项
答案
将一棵树转换成二叉树的规则如下： (1)在所有的兄弟结点之间加一条线； (2)对于每个结点，除了保留与长子的连线外，去掉该结点和其他孩子的连线，则根据以上两个规则，我们得到转换后的二叉树为(从此图我们可以得到，将一棵普通树转换成二叉树后，其对应的二叉树的右子树为空)： [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ugAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
_______的目的是提高网络设备的性能价格比，提高网络设备的转发能力。
释放连接过程中，当一方释放连接时，两个方向的连接都会被释放，这种方式称为()
在1979年以前，ARPANET一直使用距离矢量路由算法，之后则被替换为()
有关传输层两种编址方式，下列叙述不正确的是()
简述邮局协议POP3收发邮件的过程。
按交换方式分类，计算机网络可以分为_______交换网、报文交换网、分组交换网三种。
万兆以太网中的数据的传输方式是()
中央银行在任何时候都能观察到市场水平及结构，可随时对收集的资料进行分析判断，这体现了利率作为中介指标的_______。
某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?
设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______
随机试题
A、蝶骨B、颞骨C、筛骨D、枕骨E、额骨圆孔、卵圆孔所属的骨是（）
泡沫塑料制服装垫肩
某外国游客向导游提出晚上单独到附近的商场购物，请其给予协助。此时，该导游应该()。
劳动的所有者提供要素服务得到的报酬称为()。
在幼儿教师激发幼儿活动兴趣的方法中，幼儿教师用有趣的故事、谜语或生动的动作描述激起幼儿活动兴趣的方法属于()。
社会主义职业道德反映了()的统一。
2018年，全国居民人均消费支出19853元，比上年名义增长8.4%，扣除价格因素，实际增长6.2%。其中，城镇居民人均消费支出26112元，增长6.8%，扣除价格因素，实际增长4.6%；农村居民人均消费支出12124元，增长10.7%，扣除
与2011年一季度相比，二季度软件业务收入增长了约：
(中央财经大学2010年复试真题)下列选项中，属于资源税纳税义务人的有()。
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。
最新回复
(
0
)
