早教吧 育儿知识 作业答案 考试题库 百科 知识分享

先根序和后根序为什么不能确定二叉树,为什么一定要有中根序呢

题目详情
先根序和后根序为什么不能确定二叉树,为什么一定要有中根序呢
▼优质解答
答案和解析
先根是:根,左,右
后根是:左,右,根
这两种都有“左,右”,
如果只知先根与后根,就没法把“左,右”节点分开确定了.
有了中根,“左、根、右”,“左”与“右”就不在一起了,
就可确定了一颗树了.
看了 先根序和后根序为什么不能确定...的网友还看了以下: