有二叉树中序序列为DCBGEAHFIK,后序序列为DCEGBFHKIA,求出先序序列请给出求解说明

2020-04-19 文化 187阅读
  1. 根据后序序列,可以知道A是二叉树的根节点。根据中序可知DCBGE为左子树。HFIK为右子树

  2. DCEGB在后序序列中B在最后,因此DC为左子树,GE为右子树,B为这两个子树的根。

  3. 现在看左子树DC,DC的后序为DC,说明DC的根是C,那D就是C的左子树了。

  4. 右子树GE的后序为EG,说明G是根,E是右子树。

  5. 同理可得,I为HF和K的根,H为F的根,F是右子树,K是I的右子树。

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com