下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。
下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、C、F，对称序序列为A、B、C、D、E、F、C。
该二叉树结点的后序序列为
A．B、D、C、A、F、C、E
B．B、D、C、F、A、C、E
C．E、C、F、A、C、D、B
D．E、C、A、C、D、F、B
解析：二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右于树(R)的二叉树组成。按周游二叉树的方式可以分为：前序序列法(NLR)：访问根，按前序周游左予树，按前序周游右子树；后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根；对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。由题意“某二叉树结点的前序序列为E、A、C、B、D、C、F，对称序序列为A、B、C、D、E、F、C”，按照各种周游顺序的定义可以得到二叉树的树形结构，如图1所示。所以该二叉树的后序序列为B、D、C、A、F、C、K。
某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。A.DBEAFCB.DE 计算机类考试 2020-05-26 …
某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为 计算机类考试 2020-05-26 …
若某二叉树的中序序列为HDIBEJAFCG,后序序列为HIDJEBFGCA。则该树为(22)。A.B 计算机类考试 2020-05-26 …
已知一颗二叉树中序为c,b,d,e,a,g,i,h,j,f前序为a,b,c,d,e,f,g,h,i 其他 2020-06-12 …
求一个2叉树解题步骤已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该 数学 2020-07-08 …
二叉树的排序1.一个具有767个结点的完全二叉树,其叶子节点数<>A.383B.384C.385D 数学 2020-07-13 …
已知某二叉树的先序遍历序列为：A,B,D,E,G,C,F,H,I,J,中序序列为：D,B,G,E,A 数学 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 其他 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 其他 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 数学 2020-12-05 …