二叉树的后序遍历

对于二叉树的后序遍历，按照“左孩子-右孩子-根节点”的顺序进行访问，其递归算法如下：

1
2
3
4
5
6

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

二叉树的前序遍历

二叉树是一种重要的数据结构，很多数据结构都是基于二叉树的衍生。

对于二叉树的前序遍历，按照“根节点-左孩子-右孩子”的顺序进行访问。二叉树的前序遍历递归算法十分简单：

同源策略

同源策略：限制来自不同 “document” 或脚本，互相读取或修改。

区别：不同子域名、端口、协议, 不同源

<script> <img> <iframe> <link> 等标签可以跨域请求，不受同源限制