已知一棵二叉树的先序和中序序列,能否唯一确定一棵二叉树?并举例

学习 时间:2026-03-30 14:51:06 阅读:2011
已知一棵二叉树的先序和中序序列,能否唯一确定一棵二叉树?并举例

最佳回答

欣慰的乌龟

傻傻的手机

2026-03-30 14:51:06

可以啊,先序(根左右)ABDCE,中序(左根右):BDAEC根据先序可以知道根结点为A,根据中序可知道从A分开,BD为左子树,CE为右子树左子树:根据先序可知道B为BD子树的根结点,在结合中序可知道D为B的右子树右子树:根据先序可知C是右子树的根结点,根据中序EC可知道E是C的左子树

最新回答共有2条回答

  • 曾经的路人
    回复
    2026-03-30 14:51:06

    可以啊,先序(根左右)ABDCE,中序(左根右):BDAEC根据先序可以知道根结点为A,根据中序可知道从A分开,BD为左子树,CE为右子树左子树:根据先序可知道B为BD子树的根结点,在结合中序可知道D为B的右子树右子树:根据先序可知C是右子树的根结点,根据中序EC可知道E是C的左子树

上一篇 He always------on his birthday.

下一篇 怎么样背英语单词才能记住?