为何只给出前序和后序,不能惟一肯定一个二叉树

咱们在学习二叉树的遍历时,都会不可避免的学到二叉树的三种遍历方式,分别是遵循(根-左-右)的前序遍历、遵循(左-根-右)的中序遍历以及遵循(左-右-根)的后序遍历。而且每个二叉树均可以用这三种遍历方式而且分别转换为字符串序列,以便在计算机上面保存。可是咱们在进行逆向操做的时候却会遇到困难:咱们并不能从某一种遍历方式推断出惟一的二叉树,也就是说,这是个单向编码的过程。而当咱们有一个二叉树的两种遍历方
相关文章
相关标签/搜索