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

  • 相关阅读:
    2018-2-26 php、mysql数据库制作简单的商城购物车
    2018-2-8 租房信息的增删改和搜索
    2018-2-6 留言板的制作
    ztree连接数据库问题总结
    织梦cms
    MySQLDB.class.php
    类和对象
    构造、析构;重写;设计模式;单例;抽象;重载
    类、面向对象、类的继承
    css 区块与盒子模型
  • 原文地址:https://www.cnblogs.com/jinweida/p/1121224.html
Copyright © 2011-2022 走看看