在二叉树的前序遍历中,遍历顺序为根节点、左子树、右子树。下列关于前序遍历的说法中,哪一项是正确的?

答案解析

选项A正确,因为前序遍历可以按照根节点、左子树、右子树的顺序访问所有节点,从而复制一棵二叉树。选项B错误,前序遍历序列的第一个元素是根节点,而不是最左节点。选项C错误,前序遍历可以用于表达式树的求值。选项D错误,前序遍历序列的最后一个元素不一定是树的根节点。
正确答案:A
随机推荐
开始刷题