对下面二叉树进行顺序存储(用数组 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。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- 某小型系统集成项目,甲乙双方只订立了口头合同。工程完工后,因甲方拖欠乙方工程款而发生纠纷,应当认定该
- 在Window XP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷, (19)
- 关于IT服务团队所具有特征以下描述错误是( ) 。
- Web Service服务典型技术不包括()
- 下列说法正确的是( )
- 某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资),各子公司获得部分投资后
- IEEEE 80211i 标准制定无线网络加密协议( )是一个基于(请作答此空)算法加密方案。
- 下列关于冗余压缩法说法,正确是 ( ) :①冗余压缩法不会减少信息量,可以原样恢复原始数据;②冗
- 如果使用鼠标拖动的方法在同一个磁盘 的不同文件夹中复制文件,拖动时应按住哪个键A.hiFtB.Ctr
- 下图是对一串二进制数三种不同编码,该二进制数串最有可能是 () 。
关注我们
