对下面二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 MEM 中对应元素 下标分别为 1、2、3,那么结点 D、E、F 对应数组元素下标为( )。
对下面二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 MEM 中对应元素 下标分别为 1、2、3,那么结点 D、E、F 对应数组元素下标为( )。
答案:
D
本题解析:
以下列二叉树顺序存储如下图:
因此要为题干中B子树构造一些虚拟结点,所以 D、E、F 对应数组元素下标为6、7、14。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- 交换机Conole端口连接计算机的(),可进行交换机的配置。
- 网页设计人员创建了一个外部样式表webtylec,下面的说法中( )是正确的。
- 以下不符合XML文档语法规范的是( )。
- 下列地址中,是IPv6可聚合全球单播地址的是(请作答此空),无状态地址自动配置技术让主机几乎不需要任
- UML中用例和用例图主要用途是描述系统()
- 下列选项中,试运行阶段的监理重点说法错误的是( )。
- 下各项措施中,不能够有效防止计算机设备发生电磁泄漏是()
- 下列关于Microoft管理控制台(MMC)说法中,错误是 ( ) 。
- 存储磁盘阵列按其连接方式的不同,可分为三类,即 SAN、NAS和( )
- 在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的( )。接口设计的任务主要
关注我们
