Just because you give something a label doesn't mean it's factually that. The bombing of Theramore has also been called a warcrime yet it was a legitimate military target. The bombing of the tree is just an act of war during war time, nothing more, nothing less. It's not genocide.
- - - Updated - - -
Same as AU Ner'zhul, he also used void magic to raise corpses from the dead.