Question

二叉树中的层序遍历？

二叉树中有前序遍历（NLR）、中序遍历（LNR）和后序遍历（LRN）。层序遍历是如何遍历的？

已知某二叉树的中序、层序序列分别为DBAFCE 、FDEBCA ，则该二叉树的后序序列为___(38)___ 。 （38）A.BCDEAF B.ABDCEF C.DBACEF D.DABECF

Answer 1

层次遍历就是按二叉树的每一层的顺帆此序来遍历，也就是先访问根结果，然后访问第一层，接着访问第二层...
38题应选：B。大致是先从层次上看答槐出二叉树的根结点为然后从中序中可以看出DBA为左边的结点态举迅，CE为右边的结点。然后结合两个可以发现D、E分别是第二层的左右子结点。而B，A则分别为第三层第四层的右结点，C是第三层上的左结点。

Answer 2

有错别字