跳到主要内容

在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应标识为__ ?

参考答案:

在线索化树中,每个结点确实需要设置一个标志来区分其左、右链是指向树结构信息还是线索化信息。若0标识树结构信息,1标识线索,那么对于叶结点,由于其没有子树,因此其左右链域都应该指向线索,即都应标识为1。

具体来说,对于叶结点,其左链域(leftTag)和右链域(rightTag)都应设置为1,表示这两个链都是线索,而不是指向子树的指针。这样,在遍历线索化树时,当遇到叶结点时,就可以通过这些线索快速找到其前驱或后继结点,从而提高了遍历的效率。

因此,对应叶结点的左右链域,应标识为11。