大林小林试题及答案.docx

大林小林试题及答案

一、选择题(20分)

1.在二叉树中,如果度为1的节点数为n1,度为2的节点数为n2,则叶子节点数是多少?

A.n1

B.n1+1

C.n2

D.n2+1

2.以下哪种遍历方式会按照左子树-根节点-右子树的顺序访问二叉树的所有节点?

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

3.在平衡二叉树(AVL树)中,任何节点的两个子树的高度差最多为:

A.0

B.1

C.2

D.3

4.以下哪种树结构适合

文档评论(0)

1亿VIP精品文档

相关文档