每日一题之求二叉树的高度并销毁一棵二叉树

1，求二叉树的高度：

比如如图所示的二叉树的高度是3：



#include<iostream>
using namespace std;
struct Node//定义这棵树
{
int value;
Node* left;
Node* right;
};
//以递归的方式实现
int Depth(Node* ptreeNode)
{
if (ptreeNode == NULL)
return 0;
int LTreedepth = Depth(ptreeNode->left);//这个树的左深度
int RTreedepth = Depth(ptreeNode->right);//这个树的右深度
return (LTreedepth > RTreedepth) ? (LTreedepth + 1) : (RTreedepth + 1);
}2，销毁一棵二叉树：
void DestoryTree(Node*& root)
{
if(root == NULL)
return;

DestoryTree(root->_left);
DestoryTree(root->_right);
delete root;
root = NULL;
}