无向树是二分图
无向图\(G\)为二分图的充分必要条件是，\(G\)至少有两个顶点，且其所有回路的长度均为偶数。
而树中无回路，故树是二分图。
从上到下按照层次，奇数层为“\(0\)要素”，偶数层为“\(1\)要素”。
原文：https://www.cnblogs.com/miraclepbc/p/14402826.html
