对于下面二叉树，按中序遍历所得节点序列为（ ），节点2度为（此空作答）。
- A.0
- B.1
- C.2
- D.3
正确答案及解析
正确答案
B
解析
常用遍历方法有：前序——先访问根节点，然后从左到右遍历根节点各棵子树，后序——先从左到右遍历根节点各棵子树，然后访问根节点，层序——先访问处于第1层上节点，然后从左到右依次访问处于第2层、3层上节点，即自上而下、自左至右逐层访问树各层上节点。该二叉树前序遍历次序为1247356，中序遍历次序为4721536，后序遍历次序为7425631，层序遍历次序为1234567。节点度是指其子树个数。节点2只有左子树，故其度为1。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案