给定一个二叉树分别写出它们的前序,中序和后序遍历。解决思路在这道题目中,三种遍历方法如果使用递归来进行操作都将会是十分便捷的一种方法。主要是写一个辅助函数,然后按照不同的遍历方法,在适当的位置加入根元素即可。首先需要定义一个node类,作为后序使用到的节点类class TreeNode { int val; TreeNode left; TreeNode right;
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号