欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
问答题
简答题
已知一棵二叉树，其中序序列DBCAFGE，后序序列DCBGFEA，构造该二叉树。
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
给定如图所示二叉树T，请画出与其对应的中序线索二叉树。
问答题
给定二叉树的两种遍历序列，分别是：前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F，试画出二叉树B，并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。
问答题
假定二叉树B共有n个结点，试分析算法traversal（root）的时间复杂度。
关注
顶部
微信扫一扫,加关注免费搜题
