首页 > 学历类考试> 自考公共课

题目内容（请给出正确答案）

[主观题]

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出

对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗？完全二叉树有什么性质(特点)？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序…”相关的问题

第1题

已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

点击查看答案

第2题

已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。A．左单支树B．右单支

已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。

A．左单支树

B．右单支树

C．完全二叉树

D．满二叉树

点击查看答案

第3题

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。()

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。( )

点击查看答案

第4题

已知一棵二叉树的后序遍历序列为EICBGAHDF，同时知道该二叉树的中序遍历序列为CEIFGBADH，试画出该

二叉树。【重庆大学2000二、2】

点击查看答案

第5题

设某二叉树的前序遍历序列为：ABCDEFGHI，中序遍历序列为：BCAEDGHFI。（1)试画出该二叉树。（2)写

设某二叉树的前序遍历序列为：ABCDEFGHI，中序遍历序列为：BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树，为什么？试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】

点击查看答案

第6题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第7题

假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。

点击查看答案

第8题

设一棵二叉树的先序、中序遍历序列分别为先序遍历序列：AB D，C E G H 中序遍历序列：B FDAG E H C

(1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】

点击查看答案

第9题

若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。

A.gdbehfca

B.bdgaechf

C.gdbecfha

D.gcefhabd

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）