二叉树的基本应用知识总结

#include <iostream>
using namespace std;
#include <malloc.h>
#include <stdio.h>
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define IINFEASIBLE -1
#define OVERFLOW -2#define MAX_TREE_SIZE 100//二叉树的最大结点数
typedef char ElemType;
typedef int Status;typedef struct BiTNode{ElemType data;struct BiTNode *lchild,*rchild;//左右孩子指针
}BiTNode,*BiTree;//结点类型，指针类型int count=0;//CountLeaf函数用到的全局变量
Status CreateBiTree(BiTree &T)//按照先序序列建立二叉树的二叉链表
{//按先序次序输入二叉树中结点的值（一个字符），#表示空树//构造二叉链表表示的二叉树Tchar ch;scanf("%c",&ch);if(ch=='#')T = NULL;//（出口）else{if(!(T = (BiTNode *)malloc(sizeof(BiTNode))))//要一个二叉树结点exit(OVERFLOW);T -> data = ch;//生成根结点CreateBiTree(T->lchild);//构造左子树CreateBiTree(T->rchild);//构造右子树}return OK;
}Status InorderTraverse(BiTree T)//采用二叉链表存储结构，中序遍历二叉树
{if(T==NULL){return ERROR;}else{InorderTraverse(T->lchild);//遍历左子树printf("%c",T->data);InorderTraverse(T->rchild);//遍历右子树}return OK;
}int Depth(BiTree T)//求二叉树深度
{int depthval,depthleft,depthright;if(!T)depthval = 0;else{depthleft = Depth(T->lchild);//求左子树深度depthright = Depth(T->rchild);//求右子树深度depthval = 1 + (depthleft > depthright ? depthleft : depthright);}return depthval;
}int CountLeaf(BiTree T)//需要在函数之前定义全局变量count
{if(T){if((!T->lchild)&&(!T->rchild)){count++;}else{CountLeaf(T->lchild);CountLeaf(T->rchild);}}return count;
}/*void CountLeaf(BiTree T,int &count)
{if(T){if((!T->lchild)&&(!T->rchild))count++;CountLeaf(T->lchild,count);CountLeaf(T->rchild,count);}
}*/int main()
{BiTree T ;cout << "请按照先序方式输入二叉树的结点元素；" << endl;CreateBiTree(T);cout << "创建成功的二叉树中序序列为；" <<endl;InorderTraverse(T);cout << endl<<"此二叉树的深度为：" <<Depth(T)<<endl;cout << "此二叉树的叶子结点个数为：" <<CountLeaf(T)<<endl;/*cout<<count<<endl;*/return 0;
}

二叉树的基本应用知识总结相关推荐

二叉树的基本理论知识
树的特征树是一种数据结构,它是n(n>=0)个节点的有限集.n=0时称为空树.n>0时,有限集的元素构成一个具有层次感的数据结构. 区别于线性表一对一的元素关系,树中的节点是一对多的关系 ...
算法基础知识——二叉树
算法基础知识--二叉树目录: 基础知识基本定义应用实例重建二叉树[剑指Offer_编程题] 二叉树的镜像[剑指Offer_编程题] 从上往下打印二叉树[剑指Offer_编程题] 二叉搜索树的后 ...
二叉树查找结点c语言_二叉树操作详解
(给C语言与CPP编程加星标,提升C/C++技能) 来源:https://segmentfault.com/a/1190000008850005 [导读]:树是数据结构中的重中之重,尤其以各类二叉树为 ...
#1049 : 后序遍历（二叉树，DFS）
#1049 : 后序遍历时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常 ...
LeetCode：二叉树相关应用
LeetCode:二叉树相关应用基础知识 617.归并两个二叉树题目 Given two binary trees and imagine that when you put one of the ...
深入学习二叉树(二) 线索二叉树
深入学习二叉树(二) 线索二叉树 1 前言在上一篇简单二叉树的学习中,初步介绍了二叉树的一些基础知识,本篇文章将重点介绍二叉树的一种变形--线索二叉树. 2 线索二叉树 2.1 产生背景现有一棵结 ...
extjs曲线数据如何从后端获取_B端产品经理应了解的技术知识（上）
点击上方"蓝字"关注我!转载请注明出处! 互联网行业发展这么多年,产品经理这个行业也发展了多年,现在很多人都已形成了共识:产品经理需要懂技术!那么,作为B端产品经理,究竟需要掌握哪 ...
数据结构与算法——二叉树与图汇总整理
目录预备知识:二叉树基础知识例1:路径之和2(medium)(二叉树深搜) 例2:最近的公共祖先(medium)(二叉树性质) 例3:二叉树转链表(medium)(二叉树与链表) 预备知识:二叉树 ...
深入浅出！二叉树详解，包含C语言代码
[导读]:树是数据结构中的重中之重,尤其以各类二叉树为学习的难点.在考研中,二叉树也是常考的模块.本文主要讲二叉树操作的相关知识.请大家跟随小编一起来复习吧. 本篇针对面试中常见的二叉树操作作个总结: ...

二叉树的基本应用知识总结

二叉树的基本应用知识总结相关推荐

最新文章

热门文章