(资料图片仅供参考)

哈喽 小伙伴们 ，今天给大家科普一个小知识。在日常生活中我们或多或少的都会接触到中序遍历为32,16,8,20,40_中序遍历方面的一些说法，有的小伙伴还不是很了解，今天就给大家详细的介绍一下关于中序遍历为32,16,8,20,40_中序遍历的相关内容。

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的右子数部分的中序遍历。

本文到此分享完毕，希望对大家有所帮助。

关键词：