参考该链接:二叉树的前序、中序、后序遍历(个人笔记) - 知乎
二叉树的遍历(前序、中序、后序、已知前中序求后序、已知中后序求前序) - 蓝海人 - 博客园
前序遍历(根左右)
中序遍历(左根右)
后序遍历(左右根)
二叉树的中序遍历是递减数列。
参考该链接:二叉树的前序、中序、后序遍历(个人笔记) - 知乎
二叉树的遍历(前序、中序、后序、已知前中序求后序、已知中后序求前序) - 蓝海人 - 博客园
前序遍历(根左右)
中序遍历(左根右)
后序遍历(左右根)
二叉树的中序遍历是递减数列。