我要啦免费统计

Blog Archives

[SimplerExplained]为什么只给出前序以及后序遍历,不能生成唯一的二叉树

我们在学习二叉树的遍历时,都会不可避免的学到二叉树的三种遍历方式,分别是遵循(根-左-右)的前序遍历、遵循(左-根-右)的中序遍历以及遵循(左-右-根)的后序遍历。并且每一个二叉树都可以用这三种遍历方式并且分别转换为字符串序列,以便在计算机上面保存。但是我们在进行逆向操作的时候却会遇到困难:我们并不能从某一种遍历方式推断出唯一的二叉树,也就是说,这是个单向编码的过程。而当我们有一个二叉树的两种遍历方式的表述时,似乎也不能做到尽善尽美:前序遍历和中序遍历的组合或者中序遍历和后序遍历的组合可以逆向生成唯一的二叉树,但是偏偏前序遍历和后续遍历却不可以。这其中的原因是什么呢?

Read more »

Post Footer automatically generated by wp-posturl plugin for wordpress.