zoukankan      html  css  js  c++  java
  • 二叉树的建立与先序遍历

    // -------------------------
    // 二叉树的建立与先序遍历
    // ------------------------

    #include <iostream>
    #include <malloc.h>
    using namespace std;

    typedef struct BiTreeNode {
     char elem;
     struct BiTreeNode *lchild, *rchild;
    }BiTreeNode,*BiTree;

    void CreatBiTree(BiTree &bt) {
     char ch;
     cin >> ch;
     if (ch == '#')
      bt = NULL;
     else {
      bt = new BiTreeNode;
      bt->elem = ch;
      CreatBiTree(bt->lchild);
      CreatBiTree(bt->rchild);
     }
    }

    void preTraverseBiTree(BiTree T) {
     if (T) {
      cout << T->elem << ",";
      preTraverseBiTree(T->lchild);
      preTraverseBiTree(T->rchild);
     }
    }


    int main() {
     BiTree T;

     //实例输入:ab#d##c#e##
     //   输出:abdce
     CreatBiTree(T);
     cout << " -------------------------" << endl;
     preTraverseBiTree(T);

     system("pause");
     return 0;
    }

  • 相关阅读:
    tomcat安装配置
    Java的jdk环境变量配置
    我为什么在这里写博客
    函数
    java的内部类解析
    常用集合
    java数据类型总结
    Java总结基础知识
    线程的状态和方法
    java对象序列化的理解
  • 原文地址:https://www.cnblogs.com/codingtao/p/6431046.html
Copyright © 2011-2022 走看看