视频内容:
- 二叉树(Binary Tree)的基本概念
二叉树的定义:
是n(n≥0)个元素的有限集合,该集合或者为空,或者由一个根及两棵互不相交的左子树和右子树组成,其中左子树和右子树也均为二叉树。
二叉树中的“二”如何理解?
- 二就是2,二就是two
- 有左右(有序)
二叉树的五种形态:
- 空二叉树
- 只有一个根节点的二叉树(左右子树为空)
- 右子树为空的二叉树
- 左子树为空的二叉树
- 左右子树都非空的的二叉树(既有左子树又有右子树)
子树也是二叉树,满足二叉树的五种形态
二叉树的基本运算:
- 初始化
- 求双亲
- 求左孩子、求右孩子
- 建二叉树
- 先序遍历
- 中序遍历
- 后续遍历
- 层次遍历