| 17 | |
| 18 | template <typename T> |
| 19 | int nodeHeight(Node<T> *p){ |
| 20 | int hl, hr; |
| 21 | hl = p && p -> lchild ? p -> lchild -> height : 0; |
| 22 | hr = p && p -> rchild ? p -> rchild -> height : 0; |
| 23 | |
| 24 | return max(hl + 1, hr + 1); |
| 25 | } |
| 26 | |
| 27 | |
| 28 | template <typename T> |
no test coverage detected