1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

二叉树层次遍历算法及其性能分析.pdfVIP

  • 0
  • 0
  • 约2千字
  • 约 6页
  • 2026-08-10 发布于北京
  • 举报

二叉树层次遍历算法及其性能分析.pdf

    二叉树

    层次遍历：算法及分析

    deng@tsinghua.edu.cn

    算法

    temtetypenameTtemtetypenameVSTvoid

    BinNodeT::travLevel(VSTvisit){//二叉树层次遍历Queue

    BinNodePosi(T)Q;//引入辅助队列Q.enqueue(this);//根节点入队

    while(!Q.empty()){//在队列再次变空之前，反复迭代BinNodePosi(T)x=

    Q.dequeue();//取出队首节点，并随即vis

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >