SWUST OJ 971: 统计利用先序遍历创建的二叉树的深度

题目描述

利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再统计创建完成的二叉树的深度（使用二叉树的后序遍历算法）。需要注意输入数据序列中的”#“字符和非”#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。

输入

输入为先序遍历二叉树结点序列。

输出

对应的二叉树的深度。

样例输入

A##
ABC####
AB##C##
ABCD###E#F##G##
A##B##

样例输出

1
3
2
4
1

参考程序

#include <stdio.h>
#include<malloc.h>typedef struct BiTNode
{char data;struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;BiTree CreateBiTree()
{char ch;BiTree T;scanf("%c",&ch);if(ch=='#') T=NULL;else{T = (BiTree)malloc(sizeof(BiTNode));T->data = ch;T->lchild = CreateBiTree();T->rchild = CreateBiTree();}return T;
}int Height(BiTree T)
{int l,r;if(T==NULL) return 0;else{l=Height(T->lchild);r=Height(T->rchild);return (l>r)?(l+1):(r+1);}
}int main()
{BiTree T;T = CreateBiTree();int t;t=Height(T);printf("%d",t);return 0;
}

注意

该程序仅供学习参考！

SWUST OJ 971: 统计利用先序遍历创建的二叉树的深度相关推荐

971: 统计利用先序遍历创建的二叉树的深度
971: 统计利用先序遍历创建的二叉树的深度题目描述利用先序递归遍历算法创建二叉树并计算该二叉树的深度.先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接 ...
SWUSTOJ #971 统计利用先序遍历创建的二叉树的深度
SWUSTOJ #971 统计利用先序遍历创建的二叉树的深度题目输入输出样例输入样例输出源代码题目利用先序递归遍历算法创建二叉树并计算该二叉树的深度.先序递归遍历建立二叉树的方法为:按 ...
数据结构之971: 统计利用先序遍历创建的二叉树的深度
题目: 代码: #include<iostream> using namespace std; typedef struct BinaryTree {char data;struct Bi ...
#swust oj971 和972统计利用先序遍历创建的二叉树的深度和宽度
971: 统计利用先序遍历创建的二叉树的深度思路: 1.先序递归遍历创建二叉树 2.当接收的数据是字符"#"时表示该结点不需要创建,否则创建该结点 3.最后后序遍历算法统计二叉树 ...
SWUST OJ#1052 输出利用先序遍历创建的二叉树中的指定结点的双亲结点
目录题目思路代码题目题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的双亲结点.约定二叉树结点数据为单个大写英文字符.当接收的数据是字符"#"时表示该结点 ...
SWUST OJ 978: 输出利用先序遍历创建的二叉树的中序遍历序列
题目描述利用先序递归遍历算法创建二叉树并输出该二叉树的中序遍历序列.先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建 ...
SWUST OJ 1051: 输出利用先序遍历创建的二叉树中的指定结点的子结点
先吐槽一下"孩子"居然是禁止使用的词汇?!我说"孩子节点都不行"嘛题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点.约定二叉树结点数 ...
SWUST OJ 1052: 输出利用先序遍历创建的二叉树中的指定结点的双亲结点
题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的双亲结点.约定二叉树结点数据为单个大写英文字符.当接收的数据是字符"#"时表示该结点不需要创建,否则创建该结点.最 ...
SWUST OJ 1053: 输出利用先序遍历创建的二叉树中的指定结点的度
水了三题一摸一样的题目,好快乐题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的度.约定二叉树结点数据为单个大写英文字符.当接收的数据是字符"#"时表示该结点不需 ...