■关于C++数据结构学习

来源:百度知道 编辑:UC知道 时间:2024/06/04 09:37:47
请问遍历的方式中,前序,中序,后序是什么意思?分别从什么节点开始?

是相对于当前节点来说的,前序就是第一个输出当前点,中序就是首先输出左子树再输出它,而后序就是最后输出它自己
前:自己,左子,右子
中:左子,自己,右子
后:左子,右子,自己

所谓前序,中序,后序都是相对于根节点说的
(根节点)前序:根,左子,右子
(根节点)中序:左子,根,右子
(根节点)后序:左子,右子,根
这样就比较好理解了

前提是都是先左后右,然后就是前根,中根,后根,分别把根放到不同的位置,就这样