某棵二叉树中,X结点有左孩子Y结点,则在其先序遍历中()。


某棵二叉树中,X结点有左孩子Y结点,则在其先序遍历中()。

A.访问Y结点后立即访问X结点

B.访问X结点后立即访问Y结点

C.访问X结点后,接着遍历Y结点的左子树,然后访问Y结点

D.访问Y结点后,接着遍历Y结点的左子树,然后访问X结点

正确答案:B


Tag:结点 子树 遍历 时间:2022-12-14 22:52:14