zoukankan      html  css  js  c++  java
  • c# 二叉树

    本程序中将用到一棵已知的二叉树如图(二叉树图)所示。

    先序遍历:

    1.       访问根结点

    2.       按先序遍历左子树;

    3.       按先序遍历右子树;

    4.       例如:遍历已知二叉树结果为:A->B->D->G->H->C->E->F

    中序遍历:

    1.       按中序遍历左子树;

    2.       访问根结点;

    3.       按中序遍历右子树;

    4.       例如遍历已知二叉树的结果:B->G->D->H->A->E->C->F

    后序遍历:

    1.       按后序遍历左子树;

    2.       按后序遍历右子树;

    3.       访问根结点;

    4.       例如遍历已知二叉树的结果:G->H->D->B->E->F->C->A

    层次遍历:

    1.       从上到下,从左到右遍历二叉树的各个结点(实现时需要借辅助容器)

    2.       例如遍历已知二叉树的结果:A->B->C->D->E->F->G->H






    Code

  • 相关阅读:
    分页小算法
    幻影粒子游戏开发
    X文件的导出系列1——静态模型
    JavaScript 强行弹出窗口 与 无提示关闭页面
    SqlHelper中使用事务
    一个不错的WEB打印解决方案!
    【转载】3层架构应用AspNetPager分页 GridView分页
    c#操作在word指定书签插入文字
    多数据库事务处理[改写]
    rdlc报表使用技巧一(转)
  • 原文地址:https://www.cnblogs.com/jinweida/p/1121224.html
Copyright © 2011-2022 走看看