二叉树

二叉树

满二叉树

完全二叉树

二叉堆

二叉搜索树/查找树/排序树/BST

红黑树

平衡二叉树

哈夫曼树

关键

树的问题通常都要用递归的思想考虑,因为树的结构和定义就是一种递归思想

问题

前序中序确定/重建二叉树

中序后序确定/重建二叉树

带指向父节点的二叉树(考虑链表的方法)

分层遍历二叉树(利用队列,栈)

判断是否树的子结构

验证已知二叉树的后序序列是否合理(已知前中)(类似重建二叉树)