- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 二叉树的一维数组存储
思路很简单，根放在0位置，以后假定当前位置是i，那么左子结点在2i+1，右子结点在2i+2。 比如根的左子结点在1，右子结点在2。结点1的左子结点在3，右子结点在4。 定义一种空值表示没有子结点，比如empty。 假定一个结点由3个成员组成：value, left, right 数组假定是全局的，如果不是可以作为参数传送。 递归实现比较简单： void btree2array(node,
2015-04-10 18:58:56
7248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人