问题
单项选择题
对于下面二叉树,按中序遍历所得的节点序列为 (1) ,节点2的度为 (2) 。
2()
A.0
B.1
C.2
D.3
答案
参考答案:B
解析:
常用的遍历方法有:前序——先访问根节点,然后从左到右遍历根节点的各棵子树,后序——先从左到右遍历根节点的各棵子树,然后访问根节点,层序——先访问处于第l层上的节点,然后从左到右依次访问处于第2层、3层上的节点,即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356,中序遍历次序为4721536,后序遍历次序为7425631,层序遍历次序为1234567。
节点的度是指其予树的个数。节点2只有左子树,故其度为1。