早教吧作业答案频道 -->数学-->
已知二叉树的中序序列为BACDEGF,前序序列为EABCDFG,试画出该二叉树.
题目详情
已知二叉树的中序序列为BACDEGF,前序序列为EABCDFG,试画出该二叉树.
▼优质解答
答案和解析
由前序序列可知E就是二叉树的根结点.如果两个相邻结点在中序和前序中排列顺序相反(如A和B),则前序中排前面的结点是根节点(如A),排后面的结点是左节点(如B),F和G同理.如果排列顺序相同,则排前面的结点是根结点(如C),排后面的结点是右结点(如D).不方便贴图,请见谅.二叉树是4层,E是第一层,第二层是E的子结点左A右F,第三层有A的子结点左B右C,还有F的子结点左G,第四层是C的子结点右D
看了 已知二叉树的中序序列为BAC...的网友还看了以下:
下列叙述正确的是A.二叉树是树的特殊情况B.二叉树的节点的子树区分左子树和右子树C.如果一棵二叉 2020-05-23 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H 2020-05-23 …
有关二叉树的下列说法正确的是 ______。A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树 2020-05-23 …
下列叙述正确的是A.二叉树是树的特殊情况B.二叉树的结点的子树区分左子树和右子树C.如果一棵二叉 2020-05-24 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H, 2020-05-24 …
A.二叉树B.完全有界自动机C.三叉树D.四叉树 2020-05-26 …
有关二叉树的下列说法正确的是(44)。A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中任何 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 …
以A为根的二叉树T={D,{R}},其中D={A,B,C,D,E},R={,,,},则该二叉树的前序 2020-12-05 …
二叉查找树的查找效率与二叉树的有关.a高度b结点的多少c树型d结点的位置 2021-01-02 …