大林小林试题及答案
一、选择题(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.以下哪种树结构适合
大林小林试题及答案
一、选择题(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)