数据结构之971: 统计利用先序遍历创建的二叉树的深度

题目：

代码：

#include<iostream>
using namespace std;
typedef struct BinaryTree
{char data;struct BinaryTree* left;struct BinaryTree* right;
}BT;
void BinaryTreeCreate(BT*& ps)
{char a;cin >> a;if (a == '#')ps = NULL;else{ps = (BT*)malloc(sizeof(BT));ps->data = a;BinaryTreeCreate(ps->left);BinaryTreeCreate(ps->right);}
}
int BinaryTreeDepth(BT* ps)
{if (ps == NULL)return 0;else{int leftDepth = BinaryTreeDepth(ps->left);//左子树的深度int rightDepth = BinaryTreeDepth(ps->right);//右子树的深度return leftDepth>rightDepth ? leftDepth + 1 : rightDepth + 1;//运用三目运算符，如果左子树深度更大则最大深度为左子树+1，否则相反}
}
int main()
{BT* tree;BinaryTreeCreate(tree);printf("%d", BinaryTreeDepth(tree));return 0;
}

数据结构之971: 统计利用先序遍历创建的二叉树的深度相关推荐

971: 统计利用先序遍历创建的二叉树的深度
971: 统计利用先序遍历创建的二叉树的深度题目描述利用先序递归遍历算法创建二叉树并计算该二叉树的深度.先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接 ...
SWUSTOJ #971 统计利用先序遍历创建的二叉树的深度
SWUSTOJ #971 统计利用先序遍历创建的二叉树的深度题目输入输出样例输入样例输出源代码题目利用先序递归遍历算法创建二叉树并计算该二叉树的深度.先序递归遍历建立二叉树的方法为:按 ...
SWUST OJ 971: 统计利用先序遍历创建的二叉树的深度
题目描述利用先序递归遍历算法创建二叉树并计算该二叉树的深度.先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树 ...
#swust oj971 和972统计利用先序遍历创建的二叉树的深度和宽度
971: 统计利用先序遍历创建的二叉树的深度思路: 1.先序递归遍历创建二叉树 2.当接收的数据是字符"#"时表示该结点不需要创建,否则创建该结点 3.最后后序遍历算法统计二叉树 ...
数据结构之SWUSTOJ978: 输出利用先序遍历创建的二叉树的中序遍历序列 and SWUSTOJ979: 输出利用先序遍历创建的二叉树的后序遍历序列
题目: 代码: #include<iostream> using namespace std; typedef struct Binarynode {char data;struct Bi ...
SWUSTOJ #978 输出利用先序遍历创建的二叉树的中序遍历序列
SWUSTOJ #978 输出利用先序遍历创建的二叉树的中序遍历序列题目输入输出样例输入样例输出源代码题目利用先序递归遍历算法创建二叉树并输出该二叉树的中序遍历序列.先序递归遍历建立二 ...
#swust oj978,979,980输出利用先序遍历创建的二叉树的中序遍历序列,后序遍历序列,层次遍历序
输出利用先序遍历创建的二叉树的中序遍历序列,后序遍历序列,层次遍历序列 ***层次遍历思路: 1.初始化一个队列 2.把根节点指针入队 3.队列非空时:出队列取得一个结点指针,访问该节点,若该节点的左 ...
SWUST OJ#1051(数据结构之输出利用先序遍历创建的二叉树中的指定结点的Child结点)
目录题目思路数据结构代码小结题目思路从根节点开始遍历,在节点不为空的前提下,进行类似与数学的分类讨论!!!接下来请各位看代码部分,有疑问评论区留言,有问必答!!! 数据结构代码 #inc ...
SWUST OJ#1052 输出利用先序遍历创建的二叉树中的指定结点的双亲结点
目录题目思路代码题目题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的双亲结点.约定二叉树结点数据为单个大写英文字符.当接收的数据是字符"#"时表示该结点 ...

数据结构之971: 统计利用先序遍历创建的二叉树的深度

数据结构之971: 统计利用先序遍历创建的二叉树的深度相关推荐

最新文章

热门文章