数据结构=树

树

一、树的结构形式

• 二叉排序树：有序树
• 一般二叉树：
• 非二叉树：

二、常见类型题

  遍历类型

　　树的六种遍历方法（递归和循环两种方式）和层次遍历（利用队列）

      树的深度

  是否型问题

1. 是否存在某个元素集合
2. 是否存在符合某个规律的子结构

  树的重新构造

    1 树的镜像

  必知知识：

 1 树的各种遍历特点、算法、层次遍历算法【增加队列来实现】

 2 树的深度、路径遍历 【通过增加辅助栈】