当Kotlin遇见数据结构丨实现顺序存储的二叉树并遍历

MobMsg

于 2019-10-07 11:53:41 发布

阅读量882

点赞数 4

分类专栏： Kotlin 遇见数据结构

本文链接：https://blog.youkuaiyun.com/qq_15609303/article/details/102297186

版权

Kotlin 遇见数据结构专栏收录该内容

12 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何在Kotlin中创建和遍历顺序存储的二叉树。首先，通过新建数据类ArrayBianryTree来定义顺序存储的二叉树节点，并在Activity中创建和赋值树对象。接着，详细讲解了如何在Bean中实现前序遍历方法，并在Activity中调用此方法更新UI，展示了Kotlin中利用data class简化代码的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本例中树结构、节点权如下图所示

顺序存储是指将二叉树存储在一个数组中，通过存储元素的下标反映元素之间的父子关系。任何一个二叉树都可以转换为数组，同理，任何一个数组都可以转换为二叉树。
顺序存储的二叉树通常只考虑完全二叉树（满二叉树其实也是一个完全二叉树）
第N个元素的左子节点为：2*N+1
第N个元素的右子节点为：2*N+1
第N个元素的父节点为：（N-1）/ 2（整数相除得整数）

1. Kotlin 中顺序存储的二叉树如何创建

1.1 新建顺序存储的二叉树 Bean：ArrayBianryTree.kt


/**
 * @des 顺序存储二叉树Bean
 * @author liyongli 20190220
 *
 * @param data 准备遍历的数组，不可为null
 * */
data class ArrayBianryTree(var data

了解本专栏

超级会员免费看