一，js 创建二叉树

二，二叉树的遍历

leetcode 101， 98
任何数据结构 都是数据加 + 数据之间的关系
从数组到数据结构 就是要找到索引和父子节点之间的关系
数有多种类型，多种规则，根据不同的规则分析出 适合的算法。
树的非递归实现 - stack 栈 （有的时候就 push 没有的时候就 pop）
// 利用栈来遍历
function walk (root) {
const stack = [], res = [];
stack.push (root)
while(stack.length) {
const cur = stack.pop()
res.push(cur.val)
if (cur.left) stack.push(cur.left)
if (cur.right) stack.push(cur.right)
}
return res
}