父节点和左子树之间的关系:
~~~~~~
左子树的下标 = 根节点下标 * 2 + 1
~~~~~~
根节点的下标 = (左子树下标 - 1)/ 2
父节点和右子树之间的关系:
~~~~~~
右子树下标 = 根节点下标 * 2 + 2
~~~~~~
根节点下标 = (右子树下标 - 2)/ 2
一个根节点左右子树下标是相邻的,根据子树下标求根节点下标,其实统一减1除以2即可,不需要区分当前是左子树还是右子树,因为左子树还是右子树算下来结果是一样的。
通过数组来表示树,很方便,但可能会浪费很多空间。所以一般用左右孩子表示法来表示树。但是对于一种特殊的树来说,使用数组表示就刚刚好,不会造成浪费,那就是完全二叉树。
使用数组存储这个树的层序遍历结果(需要存储空节点)
最新推荐文章于 2022-07-31 18:02:42 发布