前序、中序、后续遍历,三者也是深度优先遍历
广度优先遍历
层序遍历
前序遍历之二叉树和数组之间转换
层序遍历之二叉树和数组之间转换(leetcode 剑指 Offer 37)
二叉树最小深度 (leetcode 104)
二叉树最大深度(leetcode 111)
深度优先遍历
广度优先遍历
层序遍历
在树中查找某个节点,返回所在的对象
在树中查找节点,返回路径
判断BST的合法性
在BST中查找一个数是否存在
在BST中插入一个数
删除BST中一个节点
插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序