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

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;}