树的遍历构造
树的前序遍历【前缀和问题】
树的中序遍历【BST相关】
树的后序遍历【树的删除及分配问题】
分配:
删除:
其他:
树的层次遍历
特殊的树
二叉搜索树
k-正则树
完全二叉树
满二叉树
树的翻转(翻转仅涉及一棵树)
树的匹配
匹配涉及两棵树,包含两棵不同的树之间的匹配、同一棵树的不同子树的匹配、树和链表的匹配、树和某个给定的遍历序列
- Leetcode 101. 对称二叉树
- Leetcode 951. 翻转等价二叉树(树的匹配问题)
- Leetcode 971. 翻转二叉树以匹配先序遍历
【树和先序序列的匹配】- Leetcode 1367. 二叉树中的列表(树的匹配问题) (树和链表的匹配)
- Leetcode 652. 寻找重复的子树(序列化 + 哈希表)[同一棵树内的子树的匹配]