首页> 资讯 > > 正文

今日热搜:中序遍历二叉树代码_中序遍历

2023-06-15 01:34:46来源:互联网


(相关资料图)

1、中序遍历:TZBACYXP中序遍历就是先 中序遍历左子树,然后访问根节点,再中序遍历右子树。

2、对于这张图来讲, 首先中序遍历 根节点A的左子树, 然后访问A, 再中序遍历A的右子树。

3、(中序A左子树) A (中序A右子树)对于A的左子数, 根节点是 T, T没有左子树, T有一个右子树, 所以中序遍历这部分就是 中序A左子树 = T (中序T右子树)而对于T的右子树, 根节点B, 有一个左子树, 没有右子树,所以中序遍历这部分就是中序T右子树 = (中序B左子树) BB的左子数只有一个节点Z。

4、所以原式就扩展为 TZB A (中序A右子树)同理,你可以推出A的右子数部分的中序遍历。

本文就为大家分享到这里,希望小伙伴们会喜欢。

标签:

上一篇:天天快报!dnf杜罗西任务不见了 dnf杜罗西在那
下一篇:最后一页