永发信息网

某二叉树的前序序列与中序序列正好相反,则该二叉树具有_____ a)二叉树为

答案:2  悬赏:30  手机版
解决时间 2021-11-30 06:23
某二叉树的前序序列与中序序列正好相反,则该二叉树具有_____ a)二叉树为
最佳答案
前序遍历过程是根左右
中序遍历过程是左根右


所以根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树
如本题
根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。
确定A之后,再看中序第二值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。所以本题的具体二叉树如下:

             A
           /
        B
      /
    C

所以后序是CBA
全部回答
如果是多选的话B应该也可以选,但如果单选则不能选B。B中描述的二叉树包括C和D,更准确的说应该是每个节点都只有一个孩子的二叉树,其中只有C中描述的二叉树才满足题目要求的中序和后续相反。简单分析如下:对任意一个节点A,其左右孩子分别为BC(可能为空),则其中续为BAC,后续为BCA,要BCA与BAC相反,即ACB与BAC相同只能是B为空,即左孩子为空,推广到整个二叉树即任意节点无左孩子。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
请教各位工程师,三菱PLC指令:LD M8000 [DOR
停车场(邮政家属楼北)地址好找么,我有些事要
---Have you seen my English notebook?Oh, J
下列有关青藏铁路的叙述错误的是A.青藏铁路是
小芸和小刚在鱼缸边玩耍,鱼儿被吓跑了,如图
介绍茂名美食200字的作文
单选题两个大小相同的实心均质小铁球,紧靠在
刚用隐形眼镜这几天双联盒没分左右放没事吧。
废旧饮料瓶多少钱一吨?
您好,请问acer zq0怎么拆电池
某主机IP地址是202.204.96.234,子网掩码255.2
如果皇帝传位给女儿会怎样
三十岁是个岔路口,你会怎么选择?
高迪936A故,焊台指示灯不亮,偶尔一闪,焊头不
请问火星情报局170909郭雪芙、沈梦辰、瑶瑶一
推荐资讯
在巩义做什么生意好
这个扎两个黄辫子的小女孩是谁?求答
抚顺清原哪里很穷吗?
面对众多冷藏柜,国内冷藏柜什么牌子好
假如我30块钱卖出股票,30.30又卖了一次,那
2016嵊州市作文思维风暴
肯德基麦当劳周六周日有差值午餐么,麦当劳有
国航飞机去美国能带多少行李
我现在文凭是中专,想到澳洲南澳大学通过预科
防止钢丝绳微动磨损最有效方法是耐磨涂层
显示器10bit和8bit的区别
“∈”这个符号是什么意思
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?