[单选题]将题图所示的一棵树转换为二叉树,结点C是()

A

A的左孩子

B

A的右孩子

C

B的右孩子

D

E的右孩子

正确答案:C
题目解析

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


故C是B的右孩子。

扫描二维码
免费搜题、免费刷题、免费查看解析