二叉树创建,遍历,叶子,深度

数据结构实验之二叉树的建立与遍历
Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
已知一个按先序序列输入的字符序列，如abc,de,g,f,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。

Input
输入一个长度小于50个字符的字符串。
Output
输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；
第4行输出二叉树深度。
Sample Input
abc,de,g,f,
Sample Output
cbegdfa
cgefdba
3
5

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
char a[51],i;
typedef struct tree
{char data;tree *l,*r;
}tree;
tree*create()
{tree*t;if(a[++i] == ',')t=NULL;else{t=new tree;t->data=a[i];t->l=create();t->r=create();}return t;
}
void zhongxu(tree*t)
{if(t){zhongxu(t->l);cout<<t->data;zhongxu(t->r);}
}
void houxu(tree*t)
{if(t){houxu(t->l);houxu(t->r);cout<<t->data;}
}
int leave(tree*t)
{if(t == NULL)return 0;if(t->l == NULL&&t->r == NULL)return 1;elsereturn leave(t->l)+leave(t->r);
}
int depth(tree*t)
{int d=0;if(t){int l1=depth(t->l)+1;int l2=depth(t->r)+1;if(l1<l2)d=l2;elsed=l1;}return d;
}
int main()
{
cin>>a;
tree *t;
i=-1;
t=create();
zhongxu(t);
cout<<endl;
houxu(t);
cout<<endl;
int l=leave(t);
int d=depth(t);
cout<<l<<endl<<d<<endl;
return 0;
}

二叉树创建,遍历,叶子,深度相关推荐

数据结构与算法之二叉树广度遍历、深度遍历总结
什么是树,它是和链表一样都是一种抽象数据类型(ADT),包括数据结构和对数据的操作. 树是一种二维平面的数据结构结构,它也是由节点组成的,只是它的后继节点不止一个,而链表的后继节点只有一个. 树具有以 ...
java二叉树算法_JAVA 二叉树算法 (遍历、深度、汇总求和)
二叉树构造类: public class BinaryTree { int data; // 根节点数据 BinaryTree left; // 左子树 BinaryTree right; // 右子 ...
二叉树 1.0 -- 创建二叉树、遍历二叉树、二叉树常见问题求解
树的结构主要是为了查找,这个主要是为了搜索,树的结构关注的不是增删查改树广义上面的树的结构我们不知道树的一个节点是有几个子节点的,所以这个时候我们需要定义的一种结构就是,一个节点的孩子是可以动态的 ...
二叉树的遍历及求深度、叶子数
一.基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒. 性质: 1.非空二叉树的第n层上至多有2^(n-1)个元素. 2.深度为h的二叉树至多有2^h-1个结点. 3.对任何一棵二叉树 ...
Java创建遍历二叉树（递归）并求树高及叶节点个数（代码全）
在学习树的操作之后,我们就可以对数这种数据结构进行创建和使用了,话不多说,直接上代码 PS:为了代码复用和通用性,采用接口然后打包了整个工程,存储数据定义为泛型一.接口及链结点定义 package ...
二叉树 —— 创建二叉树先序遍历、中序遍历、后序遍历（递归方式、非递归方式）
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef char DataType; #de ...
Python实现二叉树的三种深度遍历方法！
python代码实现了二叉树,这次将会实现二叉树的几种遍历方法,来更好的解析二叉树的结构特点.分别是一种广度遍历,和三种深度遍历方法:先序遍历,中序遍历,后序遍历.下面是代码实现: 1.先序遍历遍历 ...
二叉树创建及遍历算法(递归及非递归)(转)
//二叉树处理头文件 //包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归), /* 作者:成晓旭时间:2001年10月7日(18:49:38-20:00:00) 内容:完成二叉树创建,二 ...
二叉树层次遍历--广度遍历和深度遍历
问题来源:二叉树层次遍历问题描述:给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例子: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 ...

二叉树创建,遍历,叶子,深度

二叉树创建,遍历,叶子,深度相关推荐

最新文章

热门文章