后序遍历顺序_java

资料来源：网络整理时间：2023/3/5 21:28:30 共计：3619 浏览

后序遍历顺序？

任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的，解释如下：因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。例如：对于一个满3层二叉树，按每层从左到右按除0自然数编号（第一层，1；第二层，2,3；第三层，4,5,6,7），然后先序遍历是1245367，对编号1的根节点来说245 是左分支的，367是右分支；而对于2来说，4是左边，5是右边；对于3, 6在左边，7在右边，所以先序遍历是根左右，同理中序是左根右，后序是左右根，先序，中序，后序，都是先左后右。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。

·上一条：global如何为全局变量赋值_java | ·下一条：希腊字符j表示_java