早教吧作业答案频道 -->数学-->
先根序和后根序为什么不能确定二叉树,为什么一定要有中根序呢
题目详情
先根序和后根序为什么不能确定二叉树,为什么一定要有中根序呢
▼优质解答
答案和解析
先根是：根,左,右
后根是：左,右,根
这两种都有“左,右”,
如果只知先根与后根,就没法把“左,右”节点分开确定了.
有了中根,“左、根、右”,“左”与“右”就不在一起了,
就可确定了一颗树了.
后根是：左,右,根
这两种都有“左,右”,
如果只知先根与后根,就没法把“左,右”节点分开确定了.
有了中根,“左、根、右”,“左”与“右”就不在一起了,
就可确定了一颗树了.
看了 先根序和后根序为什么不能确定...的网友还看了以下：
在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。A.B.1og 2020-05-26 …
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。 2020-05-26 …
在一棵完全二叉树中,其根的序号为1,(14)可判定序号为p和q的两个节点是否在同一层。A.[logp 2020-05-26 …
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个结点是否在同一层。A.「lo 2020-05-26 …
在一棵完全二叉树中,其根的序号为1,(31)可判定序号为p和q的两个结点是否在同一层。A.[log2 2020-05-26 …
在一棵完全二叉树中,其根的序号为1,(21)可判定序号为p和q的两个结点是否在同一层。A.B.C.D 2020-05-26 …
已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。A.A 2020-05-26 …
已知e1,e2是两个不共线向量,若向量m=-e1+ke2(k∈R)与向量n=e2-2e1共线,求k的 2020-10-31 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 2020-12-05 …
建立二叉树：先序abcdefg。中序：efacgbd。根据先序和中序能确定出唯一的二叉树。所以求高手 2020-12-05 …