考虑一个有序树,其中结点A有三个孩子结点B、C和D。如果交换结点B和C的位置,以下哪项描述最准确?

答案解析

有序树的定义是结点各子树从左至右有序,不能互换。因此,交换结点B和C的位置会改变树的结构,但由于它们仍然是A的孩子结点,树仍然是有序树。树不会变成无序树,因为无序树的定义是结点各子树可互换位置。树也不会变成森林,因为森林是指m棵不相交的树的集合。因此,正确答案是C。
正确答案:C
随机推荐
开始刷题