在树的后序遍历中,访问根节点的时间通常在什么时候?

答案解析

在树的后序遍历中,根节点是在遍历左子树和右子树之后才被访问的,因此访问根节点的时间通常在遍历结束时。故正确答案为B。 A选项错误,遍历开始时访问的是最左端的节点。 C选项错误,遍历中间访问的可能是左子树的根节点或右子树的根节点,但不是整个树的根节点。 D选项错误,后序遍历的顺序是确定的,可以确定访问根节点的时间。
正确答案:B
随机推荐
开始刷题