二叉树遍历的题目及答案.doc

二叉树遍历的题目及答案

一、单项选择题(总共10题,每题2分)

1.在二叉树中,前序遍历的顺序是()。

A.左子树-右子树-根节点

B.根节点-左子树-右子树

C.右子树-左子树-根节点

D.根节点-右子树-左子树

答案:B

2.对于一个非空的二叉树,如果先访问根节点,然后遍历左子树,最后遍历右子树,这种遍历方式称为()。

A.中序遍历

B.后序遍历

C.前序遍历

D.层次遍历

答案:C

3.在二叉树中,中序遍历的顺序是()。

A.左子树-根节点-右子树

B.根节点-左子树-右子树

C.右子树-根节点-左子树

D.根节点-右子树-左子树

答案:A

4.

文档评论(0)

1亿VIP精品文档

相关文档