6.2 二叉树的类型定义
6.2 二叉树的类型定义
二叉树或为空树,或是由一个根结 点加上两棵分别称为左子树和右子树 的、互不交的二叉树组成。 右子树 根结点 左子树
二叉树或为空树，或是由一个根结 点加上两棵分别称为左子树和右子树 的、互不交的二叉树组成。 A B C D E F G H K 根结点 左子树 右子树
二叉树的五种基本形态 空树 只含根结点 左右子 树均不 为树 右子树为空树左子树为空树 N N N R R
二叉树的五种基本形态： N 空树 只含根结点 N N N L R R 右子树为空树 L 左子树为空树 左右子 树均不 为空树
二叉树的主要基本操作 查找类 插入类 删除类
二叉树的主要基本操作： 查 找 类 插 入 类 删 除 类
Root(T); value t, e); Parent(T, e) Leftchild(l, e); Right child(t, e); Leftsibling(l, e); RightSibling(t, e); BiTreeEmpty (T); BiTreeDepth(T) PreOrderTraverse(l, visito); InOrderTraverse(T, visitO); PostOrder Traverse(l, visito); LevelOrderTraverse(l, visito);
Root(T); Value(T, e); Parent(T, e); LeftChild(T, e); RightChild(T, e); LeftSibling(T, e); RightSibling(T, e); BiTreeEmpty(T); BiTreeDepth(T); PreOrderTraverse(T, Visit()); InOrderTraverse(T, Visit()); PostOrderTraverse(T, Visit()); LevelOrderTraverse(T, Visit());