参考答案:ABC
某二叉树的前序序列为ABDFGCEH,中序序列为FDGBACHE,则该二叉树的后序序列为 (1) ,层序序列为 (2) 。
1()
按照遍历左子树要在遍历右子树之前进行的原则,根据访问根节点位置的不同,可得到二叉树的前序、中序和后序3种遍历方法。
层序遍历是从根节点(第1层)出发,首先访问第1层的树根节
第27题:[单选题]根据《国家电网公司安全生产典型违章100条》规定以下情况不属于违章:设备一次安装接线与技术协议和设计图纸不一致。
A.A.正确
B.B.错误
参考答案:B
第28题:[多选题]矛盾同一性在事物发展中的作用表现为()
A.矛盾双方在相互依存中得到发展
B.矛盾双方相互吸取有利于自身发展的因素
C.调和矛盾双方的对立
D.规定事物发展的基本趋势
参考答案:ABD
第29题: [单项选择]设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为()。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
参考答案:B
答案解析:
树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。
我来回答:
最新试题