编程笔试题二叉树遍历.docx

编程笔试题二叉树遍历

考试时间:______分钟总分:______分姓名:______

一、选择题

1.在二叉树中,如果一个节点的度为2,则称该节点为____节点。

A.叶子

B.内部

C.根

D.枝

2.对于一个非空二叉树,其前序遍历序列为ABDCE,中序遍历序列为DBEAC,则其后序遍历序列为____。

A.DEBCA

B.EDBCA

C.DEACB

D.CEDBA

3.下列关于二叉树遍历的叙述中,错误的是____。

A.前序遍历首先访问根节点

B.中序遍历首先访问左子

文档评论(0)

1亿VIP精品文档

相关文档