算法题笔记第四周

• 课程目录
• • 1、二叉树基础知识
  • 2、二叉树前序遍历
  • 3、二叉树中序遍历
  • 4、二叉树后序遍历
  • 5、二叉树层序遍历
  • 6、二叉树锯齿形层序遍历
  • 7、从前序与中序遍历序列构造而叉树
  • 8、路径总和
  • 9、二叉树的最近公共祖先
  • 10、 二叉树的右视图
  • 11、二叉树展开链表

课程目录

1、二叉树基础知识

1、有且仅有一个节点
2、每个节点最多有两个孩子，并且有左右之分
3、除了跟节点外，其余节点只有一个父节点
4、每个节点都构成以它为根的树。

2、二叉树前序遍历

3、二叉树中序遍历

4、二叉树后序遍历

5、二叉树层序遍历

6、二叉树锯齿形层序遍历

7、从前序与中序遍历序列构造而叉树

8、路径总和

9、二叉树的最近公共祖先

10、 二叉树的右视图

11、二叉树展开链表