算法之二叉树相关题目

算法

二叉树结点的基本结构

// java描述
class TreeNode{ 
    int val; 
    TreeNode left; 
    TreeNode right; 
}
// C描述
struct TreeNode{
    int val;
    TreeNode *left;
    TreeNode *right;
}

特殊的二叉树

满二叉树
完全二叉树
堆
二叉搜索树
平衡二叉树
平衡二叉搜索树(平衡二叉查找树)

二叉树常见算法题

1.二叉树的三种遍历方式
前序遍历，中序遍历，后续遍历（递归，非递归）

2.二叉树从顶部开始逐层打印二叉树结点数据
层次遍历

3.二叉树的构造
前序遍历序列与中序遍历序列构造二叉树
后序遍历序列与中序遍历序列构造二叉树

4.计算二叉树的深度
递归

5.判断二叉树是否为平衡二叉树
后续遍历

6.树的子结构

7.二叉树的镜像

8.树上任意两个节点的最近共同父结点
分三种情况

• 若树是普通树或普通二叉树
  则转化为求结点的所有父节点
• 若树的结点带指向父节点的指针
  则转化为两单链表的最近公共结点
• 若树是二叉搜索树

9.在二叉树中找出和为某一值的所有路径

10.判断整数序列是不是二叉搜索树的后序遍历结果

11.二叉搜索树和排序的双向链表的互换

12.打印二叉树中的所有路径