C++二叉树的构建及求深度,叶子数量,层次遍历
来源:互联网 发布:hadoop2.2.0 windows 编辑:程序博客网 时间:2024/05/16 07:08
include
include
include
include
using namespace std;
struct Tree
{
char info;
Tree *Left;
Tree *Right;
};
int pos=0;
int sum=0;
Tree *Root;
string strTree;
void initString(string s)
{
strTree.assign(s);
pos=0;
}
Tree* CreateBiTree()//通过先序遍历的结果来构建二叉树
{
Tree *T;
char ch;
ch=strTree[pos++];
if(ch==’0’)
T=NULL;
else
{
T=new Tree;
T->info=ch;
T->Left=CreateBiTree();
T->Right=CreateBiTree();
}
return T;
}
void LevelOrder(Tree *s)//层次遍历二叉树
{
queue
0 0
- C++二叉树的构建及求深度,叶子数量,层次遍历
- c语言实现二叉树先序,中序,后序(递归),层次遍历,求叶子节点个数及树的深度,下一篇写非递归的遍历
- C语言实现二叉树的基本操作---创建、遍历、求深度、求叶子结点
- C二叉树的基本操作---创建、遍历、求深度、求叶子结点
- C语言实现二叉树的基本操作---创建、遍历、求深度、求叶子结点
- 八.二叉树各种操作的C语言实现 深度遍历求深度,广度遍历求深度,交换左右子树,求叶子节点数
- 二叉树的四种遍历及叶子.深度
- 求二叉树的叶子结点个数及深度
- 二叉树的建立、遍历、深度、高度及层次遍历
- 二叉树的深度、叶子数以及先、中、后、层次遍历
- 二叉树的先序创建,先序,中序,后序的递归与非递归遍历,层次遍历,叶子结点数及树的深度
- 二叉树的创建以及四种遍历,叶子结点的数量,二叉树深度(简单二叉树)
- 二叉树的操作:创建、遍历、求树的深度、叶子结点数
- 基本数据结构——二叉树的建立,遍历,求叶子节点,深度计算
- 二叉树的字符串创建和遍历,求深度,叶子节点数
- 二叉树模板 先中后序遍历,非递归算法,层次遍历,叶子结点数,深度
- 二叉树的构建、层次打印、广度遍历、深度遍历、K值路径
- C语言二叉树创建、遍历、深度、叶子节点
- 【推荐系统算法】DPMF(Dependent Probabilistic Matrix Factorization).上篇
- <q><blockquote> block,inline,元素分类
- SQL中distinct的用法
- iOS 信鸽推送
- 2015 DevOps状态调查报告
- C++二叉树的构建及求深度,叶子数量,层次遍历
- iOS swift中导入OC第三方
- stm32的外部中断问题
- 【黑马程序员】第七章:集合
- iOS 代码规范实践总结
- day07 homework
- HDU 1268 积木堆砌的城堡(贪心)
- iOS与内存管理
- ListView中停靠(悬浮)效果