《数据结构二叉树》.pptVIP

  • 2
  • 0
  • 约3.56千字
  • 约 45页
  • 2019-12-02 发布于天津
  • 举报
;校长;(根目录) \;;1 树的基本概念; 6.1 树的基本概念;J;J;1. 结点的度: 2. 树的度:;7. 树林(森林): m?0 棵不相交的树组成的树的集合.;二叉树的基本形态:;二. 两种特殊形态的二叉树;1. 一棵非空二叉树的第i 层最多有2i–1个结点(i?1)。; 二叉树的存储结构;;;二.二叉树的链式存储结构(二叉链表);6.3.3 二叉树的遍历;二.前序遍历;三.中序遍历;四.后序遍历;;6.3.2 线索二叉树;2.线索链表中结点的结构;二叉树二叉线索存储表示;3.线索二叉树图例;如何在线索树中找结点的后继?;如何在线索树中找结点的前驱?;???索链表的中序遍历算法 Status IOTraver_T( BiThrTree T,Status (*Visit)(TElemType e) ) { //T指向头结点,头结点的左链lchild指向根结点,中序遍历 //二叉线索树T的非递归算法,对每个数据元素调用函数Visit。 p = T-lchild; //p指向根结点 while (p != T) { //空树或遍历结束时,p = = T while (p-LTag==Link) p = p-lchild; if (!Visit(p-data)) return ERROR; //访问其左子树为空的结点

文档评论(0)

1亿VIP精品文档

相关文档