二叉树的遍历(2)答案p77-80

答案：1-5 BBADC6-10 DCCCD11-12CC13(1)2-4-7-7-8-8-4-5-5-2(2)①top+=1②st0:top+1]@len(px)>0 and len(py)>0 and px[0]==py[0](3)px[::-1]+[tmp]+py(4)B√刷题点3二叉树的遍历(2)典题密圳某二叉树的数组表示如图所示，则该二叉树的后序遍历序列为()01234568910111213ABDEFGA.BAFDCGEB.BFDGECAC.BFGDECAD.DEBFGCA②用一维数组表示某二叉树，如图所示。012345678910ABC下列关于该二叉树的说法，正确的是A.该树中共有4个叶子节点，度为2的节点有2个B.该树的中序遍历顺序是BFDGACEC.该树是完全二叉树，其深度为4D.该树有7条边③有二叉树形态如图所示，该树后序遍历的结果是abedefg,则树中与c同层的节点是()A.fB.eC.dD.b④某表达式树如图所示，下列说法不正确的是A.该表达式树是一棵二叉树，树的度是2，高度是5B.该树的叶子节点数比度为2的节点数多1个C.若采用完全二叉树数组从0号位开始存储，则节点b存储在6号位D.该表达式树的前序遍历结果是*d+/fc一ab第5刷树收：灵树077