原则:各节点左起第一个孩子变为他的左孩子,右起第一个兄弟变为他的右孩子。
代码:
void change(int f,int c)
{
ri[c]=le[f];
le[f]=c;
}
注意:左上往右下:兄弟关系,右上往左下:父子关系
即,左孩子为根节点原孩子,右孩子为根节点原兄弟
原则:各节点左起第一个孩子变为他的左孩子,右起第一个兄弟变为他的右孩子。
代码:
void change(int f,int c)
{
ri[c]=le[f];
le[f]=c;
}
注意:左上往右下:兄弟关系,右上往左下:父子关系
即,左孩子为根节点原孩子,右孩子为根节点原兄弟