2. 从业资格
  3. 对于下面二叉树，按中序遍历所得的节点序列为（此空作答），节点2的度为（ ）。

对于下面二叉树，按中序遍历所得的节点序列为（此空作答），节点2的度为（ ）。

题库2022-08-02  50
问题 对于下面二叉树，按中序遍历所得的节点序列为（此空作答），节点2的度为（ ）。A.1234567B.1247356C.7425631D.4721536
选项 A.1234567
B.1247356
C.7425631
D.4721536
答案 D
解析 常用的遍历方法有：前序——先访问根节点，然后从左到右遍历根节点的各棵子树，后序——先从左到右遍历根节点的各棵子树，然后访问根节点，层序——先访问处于第1层上的节点，然后从左到右依次访问处于第2层、3层上的节点，即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356，中序遍历次序为4721536，后序遍历次序为7425631，层序遍历次序为1234567。节点的度是指其子树的个数。节点2只有左子树，故其度为1。
转载请注明原文地址:https://tihaiku.com/congyezige/2408523.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)