【轉】將一棵樹轉換為二叉樹后，為什么根節點沒有右子樹

 

樹轉化為二叉樹時結點左子樹是原來的孩子結點，右子樹是原來的兄弟結點。即取根節點左孩子向右連接他的兄弟結點（在同一層次的節點，原來互不相連）並把它的子樹，而把除左孩子外，原來與根節點相連的線擦除。這樣根節點沒有右孩子，因為由樹轉化來的二叉樹某個節點A的左子樹是原來作為樹時A的孩子，其右子樹是他的兄弟。