证明：
无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数.
而树中无回路,故树是二分图