试题题干
将题图所示的一棵树转换为二叉树,结点C是()

参考答案
正确答案:
试题解析
将树转换成二叉树的方法如下:
(1)将所有兄弟结点连接起来;
(2)保留第一个兄弟结点与父结点的连接,断开其他兄弟结点与父结点的连接,然后以根结点为轴心按顺时针的方向旋转45°角。

故C是B的右孩子。
将题图所示的一棵树转换为二叉树,结点C是()

将树转换成二叉树的方法如下:
(1)将所有兄弟结点连接起来;
(2)保留第一个兄弟结点与父结点的连接,断开其他兄弟结点与父结点的连接,然后以根结点为轴心按顺时针的方向旋转45°角。

故C是B的右孩子。