对于下面二叉树,按中序遍历所得节点序列为( ),节点2度为(此空作答)。
对于下面二叉树,按中序遍历所得节点序列为( ),节点2度为(此空作答)。
答案:
B
本题解析:
常用遍历方法有:前序——先访问根节点,然后从左到右遍历根节点各棵子树,后序——先从左到右遍历根节点各棵子树,然后访问根节点,层序——先访问处于第1层上节点,然后从左到右依次访问处于第2层、3层上节点,即自上而下、自左至右逐层访问树各层上节点。该二叉树前序遍历次序为1247356,中序遍历次序为4721536,后序遍历次序为7425631,层序遍历次序为1234567。节点度是指其子树个数。节点2只有左子树,故其度为1。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动
- 一个密码体制的破译依赖于对某一个经过深入研究的数学难题的解决,那么就认为相应的密码体制是( )。
- 下列工具和技术不能用于整体管理的是( )
- 第{TSE}题使用如下数据。 部门(部门号C(2)、部门名称C(10))职工
- 支持决策管理的设计,有一个重要的评价标准,就是人机分工的合理程度,如何恰当地将人与计算机分工安排,随
- 在数据库系统中,数据模型的三要素是数据结构、数据操作和(请作答此空)。建立数据库系统的主要目标是为了
- 下列叙述正确的是________。A、进行打印预览时必须开启打印机B.使用“文件”菜单中的“打开”命
- A chedule i commonly ued in project planning and p
- 存储容量是磁盘驱动器的重要技术指标,下列哪一项与磁盘存储器的容量无关 ( )
- IEEE 8021x是一种( )认证协议。
关注我们
