摘要：
二叉树，可以用指针来存也可以用数组来存，使用数组的时候应该是完全二叉树。 在数组存储的方式中（认为根节点是1），当前节点是x，左子孩子是2*x,到第n层有2^n-1个节点。要判断为空，就是下标大于节点总个数，判断有无子树就用2*x和n判断。 在指针存储的时候，记得初始化root为node*root= 阅读全文
|
摘要：
二叉树，可以用指针来存也可以用数组来存，使用数组的时候应该是完全二叉树。 在数组存储的方式中（认为根节点是1），当前节点是x，左子孩子是2*x,到第n层有2^n-1个节点。要判断为空，就是下标大于节点总个数，判断有无子树就用2*x和n判断。 在指针存储的时候，记得初始化root为node*root= 阅读全文
|