11.28笔记

1.二叉树遍历：

前序遍历、中序遍历、后序遍历

对应：根左右、左根右、左右根

2.二叉树存储

使用结构体

        struct {int n;        int x；        int y}

完全、满二叉树可直接使用数组。

满二叉树：每一次都是满的，k层有2^k-1节点。

        设父节点为i，则两个子节点为2i和2i+1；

完全二叉树：只有最后一行的右侧缺少点，且其余层点数达到最大个数