中序遍历的遍历方式是左子树(结点)->根节点->右子树(结点)。如果左子树还有它自己的左子树(结点)和右子树(结点),那就先遍历它的左子树(结点)->它自己->它的右子树(结点)。如果右子树还有它自己的左子树(结点)和右子树(结点),那就先遍历它的左子树(结点)->它自己->它的右子树(结点)。
3 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务