第十一周项目1-验证算法层次遍历算法的验证

最新推荐文章于 2017-11-09 10:31:04 发布

sykkkkk

最新推荐文章于 2017-11-09 10:31:04 发布

阅读量396

点赞数

本文链接：https://blog.csdn.net/s6201/article/details/50170509

版权

本文通过代码展示了二叉树层次遍历的验证过程，详细解析了算法的实现，并结合实际应用进行了知识点总结。

摘要由CSDN通过智能技术生成

/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称：项目1-1.cbp
作    者：孙钰坤
完成日期：2015年12月4日
版 本 号：v1.0


问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 


输入描述：无
程序输出：测试数据
*/

代码：

#ifndef BTREE_H_INCLUDED   
#define BTREE_H_INCLUDED   
  
  
#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节点的右孩子节点指针