二叉树的ADT 二叉树的ADT:求二叉树的结点个数和高度以及删除一棵二叉树。 ■■■■■■■■■口 template class Type> void BinaryTree<Type>:: DelTree( BinaryNode< Type>*T)i //删除以T为根的二叉树的所有结点。 if(T!= NULL DelTree( T->left) DelTree (T->right) delete t二叉树的ADT template <class Type> void BinaryTree<Type> :: DelTree ( BinaryNode < Type> * T ) { // 删除以 T 为根的二叉树的所有结点。 if ( T != NULL ) { DelTree( T->left); DelTree( T->right); delete T; } } ·二叉树的 ADT：求二叉树的结点个数和高度以及删除一棵二叉树