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

学习 时间:2026-10-24 13:36:58 阅读:2004
已知一棵二叉树的先序和中序序列,能否唯一确定一棵二叉树?并举例

最佳回答

淡然的太阳

俭朴的飞机

2026-10-24 13:36:58

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

最新回答共有2条回答

  • 苗条的电脑
    回复
    2026-10-24 13:36:58

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

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

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