分类
数据结构

二叉树-基本概念

观看视频

视频内容:

  • 二叉树(Binary Tree)的基本概念

二叉树的定义:

是n(n≥0)个元素的有限集合,该集合或者为空,或者由一个根及两棵互不相交的左子树和右子树组成,其中左子树和右子树也均为二叉树。

二叉树中的“二”如何理解?

  • 二就是2,二就是two
  • 有左右(有序)

二叉树的五种形态:

  • 空二叉树
  • 只有一个根节点的二叉树(左右子树为空)
  • 右子树为空的二叉树
  • 左子树为空的二叉树
  • 左右子树都非空的的二叉树(既有左子树又有右子树)

子树也是二叉树,满足二叉树的五种形态

二叉树的基本运算:

  • 初始化
  • 求双亲
  • 求左孩子、求右孩子
  • 建二叉树
  • 先序遍历
  • 中序遍历
  • 后续遍历
  • 层次遍历

发表评论

电子邮件地址不会被公开。