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

2023-10-10 08:44分类：计算机类阅读：

A.0 B.1 C.2 D.3 收起答案

答案： B

本题解析：

常用遍历方法有：前序——先访问根节点，然后从左到右遍历根节点各棵子树，后序——先从左到右遍历根节点各棵子树，然后访问根节点，层序——先访问处于第1层上节点，然后从左到右依次访问处于第2层、3层上节点，即自上而下、自左至右逐层访问树各层上节点。该二叉树前序遍历次序为1247356，中序遍历次序为4721536，后序遍历次序为7425631，层序遍历次序为1234567。节点度是指其子树个数。节点2只有左子树，故其度为1。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

上一篇：对于n个元素关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1(1小于i小于n2)，则称该序列为小顶堆。若将其中小于等于换为大于等于则称其为大顶堆。由此可知，以

下一篇：对于工作模式或产品界定不甚明确外包项目，承建方一般愿意采用合同形式是（）