二叉树的类烈定义 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 二叉树的类型定义
二叉树或为空树,或是由一个根结 点加上两棵分别称为左子树和右子树 的、互不交叉的二叉树组成 根结点 左子树 ①H 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 二叉树或为空树，或是由一个根结 点加上两棵分别称为左子树和右子树 的、互不交叉的二叉树组成 A B C D E F G H K 根结点 左子树 右子树
二叉树的五种基本形态 空树 只含根结点 左右子 树均不 为树 右子树为空树左子树为空树 R R 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 二叉树的五种基本形态 N 空树 只含根结点 N N N L R R 右子树为空树 L 左子树为空树 左右子 树均不 为空树
二叉树的主要基本操作 查找类 插入类 严删除类 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 二叉树的主要基本操作 查 找 类 插 入 类 删 除 类
Root(t) value(t, e) Parent(T, e) LeftChild(t, e) Right child(t, e) Leftsibling(t, e) Rightsibling(t, e) BiTreeEmpty (r) bitreeDepth t) 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 Root(T) Value(T, e) Parent(T, e) LeftChild(T, e) RightChild(T, e) LeftSibling(T, e) RightSibling(T, e) BiTreeEmpty(T) BiTreeDepth(T)