首页>苗木百科>二叉树图是什么

二叉树图是什么

来源:www.lps114.com.cn   时间:2021-12-02 15:57   点击:6651   编辑:niming   手机版

在后序中判断点的位置,在中序中找到对应的点 后序最后一个是C,说明根节点是C,而中序中最后一个是C,说明树只有左子树,没有右子树,这你得理解。 好了,C讨论完了,看后序中最后一个是e,说明e是C的子节点(当然也必然是左子节点)在中序中e左边的是他的左子树,右边的是他的右子树,可以看出e左边只有d,那说明d是e的左子节点,而ba在e的右子树上, 最后来判断ba是怎么排列的,后序中a在b的前面,说明a是b的子节点(但不知道是那个子节点,后序呀,你要理解) 而在中序中b在a的前面说明,中序循环是先循环b,再循环a,那就说明了a是b的右子节点, c e d b a形式就是这样的

感觉不错,赞哦! (0)
下次努力,加油! (0)
网友评论仅供其表达个人看法,并不表明本站立场。
评论
    共 0 条评论
本站所发布的全部内容源于互联网搬运,仅限于小范围内传播学习和文献参考,请在下载后24小时内删除!
如果有侵权之处请第—时间联系我们删除。敬请谅解!qq:2850716282@qq.com
山茶油 滇ICP备2021006107号-532
关于本站 联系我们 特别鸣谢