数据结构中2叉树的问题~~
答案:1 悬赏:20 手机版
解决时间 2021-11-23 18:31
- 提问者网友：动次大次蹦擦擦
- 2021-11-23 09:27
数据结构中2叉树的问题~~
最佳答案
- 五星知识达人网友：过活
- 2021-11-23 10:34
根据二叉树的递归定义的特点（简单地说就是二叉树的子树都是二叉树）；综合先序和中序序列可以逐步得到整个二叉树。
1）先序序列：IJKLMNO可知，根结点是I
再结合中序JLKINMO可知：左子树是：JLK；右子树：NMO
2）左子树的根（看先序序列是JKL）是J，也是I的左孩子；
右子树的根（看先序序列是MNO）是M，也是I的右孩子；
3）同理左子树的左子树为空（中序序列JLK，J的左边为空），右子树是LK；
右子树的左子树为N（中序序列NMO），右子树是O；
以此类推，可以得到整个二叉树
1）先序序列：IJKLMNO可知，根结点是I
再结合中序JLKINMO可知：左子树是：JLK；右子树：NMO
2）左子树的根（看先序序列是JKL）是J，也是I的左孩子；
右子树的根（看先序序列是MNO）是M，也是I的右孩子；
3）同理左子树的左子树为空（中序序列JLK，J的左边为空），右子树是LK；
右子树的左子树为N（中序序列NMO），右子树是O；
以此类推，可以得到整个二叉树
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯