无向树是二分图
无向图(G)为二分图的充分必要条件是，(G)至少有两个顶点，且其所有回路的长度均为偶数。
而树中无回路，故树是二分图。
从上到下按照层次，奇数层为“(0)要素”，偶数层为“(1)要素”。