Question

@数据结构大神，6为什么a是兄弟 b是父子？求看不懂，求解释，谢谢！

Answer 1

你翻翻书查查二叉树和森林的转换吧-.-
按我的理解，转换的时候，下一层接左结点，同一层接右结点
或者你把图逆时针转45度，然后把横着的线切掉，哪里切掉线哪里连一条到父结点的线
所以左子树的父子，右子树是兄弟

Answer 2

这个是二叉树结构 ，转化为森林结构的话，根据左孩子，右兄弟的原理依次将其连线拆开，或连接

Answer 3

树转换成二叉树的步骤是：①将树的每一层的兄弟节点之间用一条线相连；②去掉所有节点与其孩子的连线，只保留每个节点的第一个孩子（左孩子）；③经过旋转和调整得到最终的二叉树。
森林转换成二叉树的步骤是：①将森林中的每一棵树转换成二叉树；②依次将每棵二叉树的根节点连接到前一棵树的右孩子上。第一棵树的根节点作为整个二叉树的根节点。
根据题意，u是v的父节点的父节点，有图中所示四种情况。
情况a：根据由树构造二叉树的步骤可知，原树中每个节点的右兄弟在转换的二叉树中一定是其右孩子。同理可简单推得反之亦然。图中v是u的右孩子的右孩子，说明原森林中v是u的右兄弟的右兄弟。
情况b：根据由树构造二叉树的步骤②可知，如果构造二叉树中的某个节点拥有左孩子，则在原树中，该节点一定是其左孩子的父节点。进一步结合情况a的推论，可知u是空白节点的父节点，而空白节点又是v节点的兄弟结点，故u节点是v节点的父节点。
情况c：根据前文推论，u节点是空白节点的兄弟节点，而空白节点是v节点的父节点，因此u节点是v节点的父节点的兄弟结点。
情况d：同上，可推得u节点是v节点的父节点的父节点。