hi,你好!欢迎访问本站!登录
本站由网站地图腾讯云宝塔系统阿里云强势驱动
当前位置:首页 - 教程 - 常见问题 - 正文 君子好学,自强不息!

【常见问题】某二叉树的中序遍历序列为cbade,则前序遍历序列为

2019-11-20常见问题搜奇网69°c
A+ A-

某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为EDABC。

起首,后序遍历的意义是先接见父节点的摆布两个子节点,末了接见父节点。

因而后序遍历序列的末了一个元素就是二叉树的根节点,即E,因而CBAD为E的子女节点。 ( 引荐进修:web前端视频教程)

如今继承查看中序遍历,中序遍历的意义是,先接见父节点的左孩子,再接见父节点,末了接见右孩子。

因而在根节点E的左侧的CBAD为它的左孩子,它没有右孩子。然后再次回到后序遍历序列,由于我们已晓得E为根节点了,所以只需要斟酌CBAD。

因而D为E的直属左孩子,即D为左子树的根节点。然后继承搜检中序遍历,能够发明D没有右子树,只要左孩子CBA。

顺次类推,能够发明这个二叉树的一切节点都没有右孩子,从上到下分别为EDABC,因而其前序遍历为EDABC。

二叉树特性:

1、每一个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。

2、左子树和右子树是有递次的,序次不能恣意倒置。

3、纵然树中某结点只要一棵子树,也要辨别它是左子树照样右子树。

以上就是某二叉树的中序遍历序列为cbade,则前序遍历序列为的细致内容,更多请关注ki4网别的相干文章!

  选择打赏方式
微信赞助

打赏

QQ钱包

打赏

支付宝赞助

打赏

  移步手机端
【常见问题】某二叉树的中序遍历序列为cbade,则前序遍历序列为

1、打开你手机的二维码扫描APP
2、扫描左则的二维码
3、点击扫描获得的网址
4、可以在手机端阅读此文章
标签:

本文来源:搜奇网

本文地址:https://www.sou7.cn/282529.html

关注我们:微信搜索“搜奇网”添加我为好友

版权声明: 本文仅代表作者个人观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。请记住本站网址https://www.sou7.cn/搜奇网。

发表评论

选填

必填

必填

选填

请拖动滑块解锁
>>