第6章 树与二叉树1.ppt

第6章 树与二叉树 吴良杰 主要内容 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 Setnull(T)：建立一个空树T。 Root(x)：求结点所在树的根结点。 Parent(T,x)：求树T中结点x的双亲结点。 Child(T,x,i)：求树T中结点x的第i个孩子结点。 Rightsibling(T,x)：求树T中结点x右边的兄弟。 Insert(T,x,i,S)：把以S为根的树插入到树T中，作为结点X的第i棵子树。 Delete(T,x,i)：删除树T中结点x的第i棵子树。 Traverse(T)：对一棵树进行遍历。 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 树的基本概念及存储结构 二叉树及存储结构 二叉树及存储结构 二叉树及存储结构 二叉树及存储结构 二叉树及存储结构 二叉树及存储结构 二叉树及存储结构 二叉树及存储结构 二叉树及存储结构 二