第十周项目2——二叉树的便利的递归算法
来源:互联网 发布:ovid数据库检索途径 编辑:程序博客网 时间:2024/05/29 07:24
- /*
- * Copyright (c)2016,烟台大学计算机与控制工程学院
- * All rights reserved.
- * 文件名称:WU.cpp
- * 作 者:陈朋
- * 完成日期:2016年11月3日
- * 版 本 号:v1.0
- *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
- *输入描述:无
- *程序输出:测试数据
- */
btree.h:
- #include <stdio.h>
- #include <malloc.h>
- #define MaxSize 100
- typedef char ElemType;
- typedef struct node
- {
- ElemType data; //数据元素
- struct node *lchild; //指向左孩子
- struct node *rchild; //指向右孩子
- } BTNode;
- void CreateBTNode(BTNode *&b,char *str); //由str串创建二叉链
- BTNode *FindNode(BTNode *b,ElemType x); //返回data域为x的节点指针
- BTNode *LchildNode(BTNode *p); //返回*p节点的左孩子节点指针
- BTNode *RchildNode(BTNode *p); //返回*p节点的右孩子节点指针
- int BTNodeDepth(BTNode *b); //求二叉树b的深度
- void DispBTNode(BTNode *b); //以括号表示法输出二叉树
- void DestroyBTNode(BTNode *&b); //销毁二叉树
main.cpp:
运行结果:
0 0
- 第十周项目2-二叉树便利的递归算法
- 第十周项目2——二叉树的便利的递归算法
- 第十周项目2——二叉树的便利的递归算法
- 第十周项目2——二叉树的便利的递归算法
- 第十周项目2——二叉树的便利的递归算法
- 第十周 项目2 二叉树的遍历递归算法
- 第十周-项目2 - 二叉树遍历的递归算法
- 第十周项目2-二叉树遍历的递归算法
- 第十周-项目2 - 二叉树遍历的递归算法
- 第十周 项目2-二叉树遍历的递归算法
- 第十周项目2--二叉树遍历的递归算法
- 第十周项目2【二叉树遍历的递归算法】
- 第十周 项目2 二叉树遍历的递归算法
- 第十周 项目2-二叉树遍历的递归算法
- 第十周项目2-二叉树遍历的递归算法
- 第十周项目2-二叉树遍历的递归算法
- 第十周项目2--二叉树遍历的递归算法
- 第十周项目2 - 二叉树遍历的递归算法
- 第十周项目3——利用二叉树遍历思想解决问题
- 实现div层的弹出与拖动
- HQL 简单的几种带条件查询方法
- 嵌入式系统中如何使用printf函数进行串口输出
- DB2 db2look
- 第十周项目2——二叉树的便利的递归算法
- runtime 运行时
- html 5 使用 js 函数来进行页面转换
- angular2 所遇bug总结及解决方法
- Elasticsearch NEST使用指南:映射和分析
- 第十周项目1-二叉树算法库
- Spring基于注解TestContext 测试框架使用详解
- 深度学习(Deep Learning)读书思考七:循环神经网络二(LSTM)
- digest认证