The other issue is how to survive his counter attacks. If you do not kill the treeman with your charge (likely) your general is going to die, unless you soften the treeman up first.
The best combination I think would be Dreadlance, RedFury, Beguile, but it's an expensive comination that is only really necessary with a treeman ancient.
I'm not sure how many people equip their guys with equipment specific to take down a particular opponent.
With IoN raising at least 5 zombies a spell, i think this is your best bet. Swamp it with zombies with standard and musician. He'll either equal your CR, or only beat it by one, but on average he'll lose. Their LD isn't that high (8 I believe?), eventually they'll run.
Throwing your General at it on the off chance you'll take it out is a bad, bad idea.