2021/9/27 顺序存储二叉树 + 线索化二叉树的生成与遍历

2021/9/27 顺序存储二叉树 + 线索化二叉树的生成与遍历

1、顺序存储二叉树的概念

推导过程：

第n个节点的左子节点为2n，由于下标从0开始，所以需要加一。

对应数组的下标。

1.1、对顺序存储二叉树前中后序遍历

思路：对数组递归，利用上面的公式。

2、线索化二叉树

n个节点有2n个指针域，每个节点需要一个指针，除根节点外2n-(n-1)

⭐⭐⭐⭐⭐

2.1、前中序化线索二叉树 && 前中线索二叉树的遍历

代码有提交。