已知二叉树的后序和中序序列如下,画出该二叉树.后序序列:DEABFCR 中序序列:DAERBCF
题目
已知二叉树的后序和中序序列如下,画出该二叉树.后序序列:DEABFCR 中序序列:DAERBCF
答案
已知一棵二叉树的后序序列和中序序列,构造该二叉树的过程如下:1.根据后序序列的最后一个元素建立根结点; 2.在中序序列中找到该元素,确定根结点的左右子树的中序序列; 3.在后序序列中确定左右子树的后序序列; 4....
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点