第十周项目3 利用二叉树遍历思想解决问题(1)
来源:互联网 发布:大华监控主机网络设置 编辑:程序博客网 时间:2024/05/29 02:25
问题与代码
/* *Copyright (c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:head.h,main.cpp,zdy.cpp *作者:陈梦萍 *完成日期:2015年11月16日 *版本号:v1.0 * *问题描述: 计算二叉树节点个数 *输入描述:无 *程序输出:若干数据 */
//head.h
#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子} BTNode;void CreateBTNode(BTNode *&b,char *str); //由str串创建二叉链void DestroyBTNode(BTNode *&b); //销毁二叉树int Nodes(BTNode *b);
//main.cpp
#include "head.h"int main(){ BTNode *b; CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("二叉树节点个数: %d\n", Nodes(b)); DestroyBTNode(b); return 0;}
//zdy.cpp
#include"head.h"int Nodes(BTNode *b){ if (b==NULL) return 0; else return Nodes(b->lchild)+Nodes(b->rchild)+1;}void CreateBTNode(BTNode *&b,char *str) //由str串创建二叉链{ BTNode *St[MaxSize],*p=NULL; int top=-1,k,j=0; char ch; b=NULL; //建立的二叉树初始时为空 ch=str[j]; while (ch!='\0') //str未扫描完时循环 { switch(ch) { case '(': top++; St[top]=p; k=1; break; //为左节点 case ')': top--; break; case ',': k=2; break; //为右节点 default: p=(BTNode *)malloc(sizeof(BTNode)); p->data=ch; p->lchild=p->rchild=NULL; if (b==NULL) //p指向二叉树的根节点 b=p; else //已建立二叉树根节点 { switch(k) { case 1: St[top]->lchild=p; break; case 2: St[top]->rchild=p; break; } } } j++; ch=str[j]; }}void DestroyBTNode(BTNode *&b) //销毁二叉树{ if (b!=NULL) { DestroyBTNode(b->lchild); DestroyBTNode(b->rchild); free(b); }}
运行结果
知识点总结
先遍历左子树,再遍历右子树,然后加上根节点,即为二叉树节点个数。
0 0
- 第十周-项目3 - 利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周-项目3 - 利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周 项目3-利用二叉树遍历思想解决问题
- 第十周项目3利用二叉树遍历思想解决问题
- 第十周 项目3--利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周项目3【利用二叉树遍历思想解决问题】
- 第十周项目3 - 利用二叉树遍历思想解决问题
- 第十周 项目3 利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周项目3利用二叉树遍历思想解决问题
- 第十周 项目3-利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周项目3利用二叉树遍历思想解决问题
- (第十周项目3)利用二叉树遍历思想解决问题
- 第11周 项目1-验证算法(3)线索化二叉树(中序)
- 【Leet Code】35. Search Insert Position---Medium
- 加密解密java
- 安卓输入法布局修改
- 第十二周-图的广度优先遍历
- 第十周项目3 利用二叉树遍历思想解决问题(1)
- 第八周 项目3-4
- Linux C 时间服务器
- 第十一周 层次遍历算法的验证
- bootstrap-treeview 后台拼装JSON
- C++ 06装饰模式
- 第十二周项目(2):操作用邻接表存储的图
- Ubuntu14.04下安装Hadoop2.4.0 (单机模式)
- AngularJS