求二叉树的高度/销毁一颗二叉树【递归思想】

#include<iostream>
#include<cassert>
using namespace std;
template<class T>
struct TreeNode
{
    T data;
    TreeNode<T>* left;
    TreeNode<T>* right;
    TreeNode(const T& x)
        :data(x)
        ,left(NULL)
        ,right(NULL)
    {}
};

template<class T>
class BinaryTree
{
    typedef TreeNode<T> Node;
public:
    BinaryTree(const T* arr,int