1. 加线。在所有的兄弟节点之间加一条连线
2. 去线。对树中每个节点,只保留它与第个孩子节点的连线,删除它与其他孩子节点之间的连线。
3. 层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定得角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是节点的右孩子。
1. 加线。在所有的兄弟节点之间加一条连线
2. 去线。对树中每个节点,只保留它与第个孩子节点的连线,删除它与其他孩子节点之间的连线。
3. 层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定得角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是节点的右孩子。
void Print(TreeNode* pRoot) { queue<TreeNode*> que; int cur_count(0); int next_count(0); if (pRoo
翻轉一棵二叉樹。 示例: 輸入: 4 / \ 2 7 / \ / \ 1 3 6 9 輸出: 4 / \ 7 2 / \ / \ 9 6