C++求二叉树深度

开发工具与关键技术： Visual Studio / C++
作者：何文涛
撰写时间：2019-8-05

二叉树的创建以及简单的运用我上次以及发布过了，现在做的是求二叉树的数深度。
下面就举了了例子来演示求二叉树的算法：

//二叉树节点
typedef struct BINARYNODE
{
char ch;
struct BINARYNODE* lchild;
struct BINARYNODE* rchild;
}BinaryNode;
首先定义创建二叉树需要的结构体，定义了char类型的ch作为存放二叉树的元素，而下面两个指针则是作为左子树和右子树。
//二叉树计算深度算法
int CaculateTreeDepth(BinaryNode* root)
{
if (root == NULL)
{
return 0;
}
int depth = 0;
//求左子树的高度
int leftDepth = CaculateTreeDepth(root->lchild);
//求右子树的高度
int rightDepth = CaculateTreeDepth(root->rchild);
//求二叉树的高度
depth = leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
return depth;
}
计算二叉树的核心算法：首先进来先判断传过来的引用判断引用是否为空，为空的话就直接返回，否则继续往下执行。
定义了一个变量用来记录数深度，首先求左子树的深度并且使用递归把左子树的数量都记录下来，记录右子树也是同样的方法。
然后使用三目运算符来比较左子树总数和右子树总数比较谁大就取谁并且加一因为根节点也算。

//函数
void CresteBinaryTree()
{
//创建节点