若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(
来源:百度知道 编辑:UC知道 时间:2024/06/15 10:11:58
gdbehfca
图为:
a-->b(左)
a-->c(右)
b-->d(左)
d-->g(右)
c-->e(左)
c-->f(右)
f-->h(左)
只知道二叉树的先根遍历和中根遍历,那么它的后根遍历具有不确定性。有多个解。如一楼的就是其中的一个解。你这道应该还有几个选项吧?打好了再说
已知二叉树的先序遍历顺序和后序遍历顺序,能否知道其中序遍历顺序?
完全二叉树的顺序存储的先序遍历
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
已知二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是
已知二叉树的后序遍历序列dabec,中序遍历序列是debac,它的前序遍历序列是什么
求教由二叉树的前序遍历序列建立二叉树的非递归算法
二叉树的遍历
二叉树,前序遍历adbgcefh,中序遍历dgbaechf,求后序遍历?要有解答详细过程
前序遍历的顺序是怎么样的?
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为