如何解决转换二叉树以存储在数组中
所以我一直在研究二进制树,我想知道您将使用哪种标准系统将二进制树转换为存储在数组中?因此,它将是一个可以确保树中没有2个节点映射到数组相同索引的系统。
解决方法
在二叉树中,每个节点都有两个孩子,我们可以使用此属性通过数组来表示它。
如果树不是完整的二叉树,则在数组表示中将有一些空索引。
如果数组是基于1的索引,则每个节点的左子节点位于pos 2 i,右子节点位于位置2 i + 1。
对于基于0的索引,左子节点位于2 i + 1,右子节点位于2 i + 2。
由于左右索引是以这种方式计算的,因此不会重叠。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。