新闻资讯 茶油品牌 供应商 营销展会 代理加盟 茶油收购
首页> 苗木百科> 详情

二叉树图是什么

绿色山茶油 2021-12-02 15:57 编辑:niming 6684阅读

在后序中判断点的位置,在中序中找到对应的点 后序最后一个是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)
标签说明:
网友评论仅供其表达个人看法,并不表明本站立场。
评论
相关阅读