Name		Name	Last commit message	Last commit date
parent directory ..
1.两数之和.go		1.两数之和.go
144.二叉树的前序遍历.go		144.二叉树的前序遍历.go
242.有效的字母异位词.go		242.有效的字母异位词.go
264.丑数-ii.go		264.丑数-ii.go
347.前-k-个高频元素.go		347.前-k-个高频元素.go
429.n叉树的层序遍历.go		429.n叉树的层序遍历.go
49.字母异位词分组.go		49.字母异位词分组.go
589.n叉树的前序遍历.go		589.n叉树的前序遍历.go
94.二叉树的中序遍历.go		94.二叉树的中序遍历.go
README.md		README.md

README.md

学习笔记

树的面试题解法一般都是递归，为什么？
- 问题分解具有重复性
- 没有便于循环的结构
- 有明确的终止条件
二叉搜索树：
- 左子树的所有结点均小于根结点的值
- 右子树的所有结点均大于根结点的值
- 重复性
前序、中序、后序遍历：
- 前序：中左右
- 中序：左中右
- 后序：左右中
二叉堆
- 是一颗完全二叉树
- 树中任意结点的值 >= 其子结点的值
- 索引为i的左孩子的索引为2*i+1
- 索引为i的右孩子的索引为2*i+2
- 索引为i的父结点索引为floor( (i – 1) / 2 )