二叉树的ADT 二叉树的ADT:求二叉树的结点个数和高度以及删除一棵二叉树。 template class Type> Type Max( const Type u, const Type v) (if(u>y)return u; else return v: 1 template <class Type> int BinaryNode< Type>:: Size( const Binary Node <Type>*T)const //得到以T为根的二叉树或子树的结点个数。 if(T== NULL) return 0 else return 1+ Size( t->left)+ Size (t->right) template <class Type> int BinaryNode< Type>:: Height( const BinaryNode< Type>* T) const i //得到以T为根的二叉树的高度。 if(T== NULL)return 0 else return 1+ Max( Height(T->left), Height(T->right));二叉树的ADT template <class Type> Type Max( const Type u, const Type v ) { if ( u > v ) return u; else return v;} template <class Type> int BinaryNode < Type> :: Size ( const BinaryNode <Type> * T ) const { // 得到以 T 为根的二叉树或子树的结点个数。 if ( T == NULL ) return 0; else return 1 + Size( T->left ) + Size( T->right); } template <class Type> int BinaryNode < Type> :: Height ( const BinaryNode < Type> * T ) const { // 得到以 T 为根的二叉树的高度。 if ( T == NULL ) return 0; else return 1 + Max( Height( T->left ),Height( T->right)); } ·二叉树的 ADT：求二叉树的结点个数和高度以及删除一棵二叉树