-
- weixin_精慕门4018691 2021-01-05
对于数组表示的二叉树：简单遍历，无前中后序
函数：
创造函数和析构函数——创建和销毁树
SearchNode（Tree *pTree，int nodeIndex）：搜索节点，要指定数组下标
AddNode（Tree *pTree，int nodeIndex，int direction，Node *pNode）：指定往哪一个下标的节点上去添加节点；指定方向：添加的是左孩子还是右孩子；指定要添加的节点：把要添加的节点挂在指定的位置上（相对于根节点而言）
- 0赞 · 0采集
-
- weixin_精慕门4018691 2021-01-05
树的节点的搜索：指定当前节点的索引（下标）即可找到对应的数据
- 0赞 · 0采集
-
- weixin_精慕门4018691 2021-01-05
完全可以把一个数组看作一个二叉树
一个节点若只有右子树而没有左子树，则用 0表达当前位置不存在节点的情况。
索引是与数组与生俱来的。
对于父节点来说，其下标*2+1：左孩子 ； 其下标*2+2：右孩子
- 0赞 · 0采集
-
- 我入戲太深 2020-03-15
用数组表达二叉树。 没有节点的地方用0表示。父节点下标*2+1 表示左孩子。 父节点下标*2+2表示右孩子
我们在构建树的时候一般都不会用数组，因为我们一开始不会知道树有多少个节点，用数组的话我们是一开始就声明一段连续的内存，如果节点没有预设的那么多就会浪费内存；如果节点超出预计数量，就要重新建立一个新的数组把原来数组的数据传去新的数组，这样会浪费计算资源。用指针的话方便无限添加新节点，用数组建构的树，节点与节点之间不需要是连续的内存，只需要在建立新节点的时候把指针指向父节点即可，方便对树进行添加与删除的操作。
-
截图0赞 · 0采集
-
- qq_慕粉4389469 2019-11-13
节点序列 根节点序列为n,则2n+1为根节点的左节点
-
截图0赞 · 0采集
-
- Suger_Chen 2019-03-11
二叉树用数组表示的时候：
父节点的左节点的 index为：父节点index*2+1
父节点的右节点的 index为：父节点index*2+2
-
截图0赞 · 0采集
-
- 尘中尘27 2019-03-06
数组和树之间的关系
父节点下标*2+1 该节点左 父节点下标*2+2 该节点右
-
截图0赞 · 0采集
-
- Lightman任 2018-11-27
父亲节点下标*2+1 该节点左 父亲节点下标*2+1 该节点右
- 0赞 · 0采集
-
- qq_小丑一样的笑我会_0 2018-11-04
关于数组与树之间的算法转换
-
截图0赞 · 0采集
-
- qq_小丑一样的笑我会_0 2018-11-04
二叉树表示
-
截图0赞 · 0采集
-
- 道冲弗盈 2018-06-28
- 二叉树编码
-
截图0赞 · 0采集
-
- 好宝宝爱学习 2018-01-06
- 数组表示
-
截图0赞 · 0采集
-
- 慕仙4370582 2017-10-27
- enhao
-
截图0赞 · 0采集
-
- qq_Tomorrow_233858767 2017-09-05
- 树的数组实现
-
截图0赞 · 0采集
-
- 精慕门8564134 2017-08-30
- 父亲节点下标*2+1 该节点左 父亲节点下标*2+1 该节点右
- 0赞 · 0采集
-
- 骑鹤的猫 2017-08-27
- 在二叉树中，使用0表示当前位置不存在节点的情况。
- 0赞 · 0采集
-
- 慕妹2098627 2017-08-24
- 关于数组与树之间的算法转化
-
截图0赞 · 0采集
-
- 慕粉1468939751 2017-05-22
- 左节点 右节点
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-16
- 遍历直接用遍历数组的方法就可以了
- 0赞 · 0采集
-
- 慕瓜3406343 2017-05-16
- nodeIndex往哪一个下标去添加，direction添加的是左孩子还是右孩子
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-16
- 搜索节点，找节点的索引就行
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-05-16
- 结点*2然后+1或者+2
-
截图0赞 · 0采集
-
- 恩泽陆 2017-05-08
- 数组与树之间的换算关系
-
截图0赞 · 0采集
-
- 慕粉1009837 2017-04-14
- 二叉树的实现方法
-
截图0赞 · 0采集
-
- Lgin 2017-03-08
- 关于数组与树之间的算法转换
-
截图0赞 · 0采集
-
- qq_陶渊明的诗_0 2017-03-06
- 二叉树的定义：所有的节点的度小于等于2 前序遍历，中序遍历，后序遍历概念
- 0赞 · 0采集
-
- 慕村4096829 2017-03-05
- aaaaaa
-
截图0赞 · 0采集
-
- 蜕变Gary 2017-01-18
- 数组表示二叉树，没有值用0表示
-
截图0赞 · 1采集
-
- 痞子小小崔 2017-01-02
- void TreeTraverse(Tree *pTree) //遍历 BOOL CreateTree()//创建树 void DestroyTree()//销毁树 BOOL AddNode()//添加节点 BOOL DeleteNode()//删除节点
-
截图0赞 · 0采集
-
- 繁喵 2016-11-04
- 二叉树的顺序存储（数组存储）： 索引为i的结点的左孩子索引为2*i+1，右孩子结点为2*i+2
- 0赞 · 0采集
