单选题
👁️ 浏览量:

试题题干

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


A

A的左孩子

B

A的右孩子

C

B的右孩子

D

E的右孩子

参考答案

正确答案:

试题解析

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


故C是B的右孩子。