高考问答容易成为老桩的多肉:二叉树中的层序遍历？
来源：百度文库 编辑：高考问答 时间：2024/05/08 15:43:09
二叉树中有前序遍历（NLR）、中序遍历（LNR）和后序遍历（LRN）。层序遍历是如何遍历的？
已知某二叉树的中序、层序序列分别为DBAFCE 、FDEBCA ，则该二叉树的后序序列为___(38)___ 。 （38）A.BCDEAF B.ABDCEF C.DBACEF D.DABECF
已知某二叉树的中序、层序序列分别为DBAFCE 、FDEBCA ，则该二叉树的后序序列为___(38)___ 。 （38）A.BCDEAF B.ABDCEF C.DBACEF D.DABECF
层次遍历就是按二叉树的每一层的顺序来遍历，也就是先访问根结果，然后访问第一层，接着访问第二层...
38题应选：B。大致是先从层次上看出二叉树的根结点为然后从中序中可以看出DBA为左边的结点，CE为右边的结点。然后结合两个可以发现D、E分别是第二层的左右子结点。而B，A则分别为第三层第四层的右结点，C是第三层上的左结点。
有错别字