满二叉树( full binary tree):所有结点度为2,叶子 结点在同一层次 完全二叉树( complete binary tree):深度h,h-l为 满二叉树,h层的结点都集中在左侧 二叉树的基本操作 ) 89101112131415 (a)满二叉树 (b)完全二叉树 pboustc. edu. cn 6 中国科学技术大学ypb@ustc.edu.cn 6 中国科学技术大学 •LeftSibling(T,e) •RightSibling(T,e) •InsertChild(T,p,LR,C) •DeleteChild(T,p,LR) •PreOrderTraverse(T,visit()) •InOrderTraverse(T,visit()) •PostOrderTraverse(T,visit()) •Traverse(T) •InitBiTree(&T) •DestroyBiTree(&T) •CreateBiTree(&T,definition) •BiTreeEmpty(T) •BiTreeDepth(T) •Parent(T,e) •LeftChild(T,e) •RightChild(T,e) – 满二叉树（full binary tree）：所有结点度为2，叶子 结点在同一层次 – 完全二叉树（complete binary tree）：深度h，h-1为 满二叉树，h层的结点都集中在左侧 – 二叉树的基本操作