目录
前序二叉树的遍历
什么是二叉树的前序遍历?
简单来说就是“根左右”,展开来说就是对于一颗二叉树优先访问其根节点,然后访问它的左子树,等左子树全部访问完了再访问其右子树,而对于子树也按照之前的访问方式,直到到达叶子节点。
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
*/
public int[] preorderTraversal (TreeNode root) {
// write code here
ArrayList<Integer> list = new ArrayList<>();
addList(list, root);
int[] arr = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
arr[i] = list.get(i);
}
return arr;
}
public void addList(ArrayList<Integer> list, TreeNode root) {
if (root == null) {
return;
}
list.add(root.val);
if (root.left != null) {
addList(list, root.left);
}
if (root.right != null) {
addList(list, root.right);
}
}
}
中序二叉树遍历
什么是二叉树的中序遍历
简单来说就是“左根右”,展开来说就是对于一棵二叉树,我们优先访问它的左子树,等到左子树全部节点都访问完毕,再访问根节点,最后访问右子树。同时访问子树的时候,顺序也与访问整棵树相同。
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
*/
public int[] inorderTraversal (TreeNode root) {
// write code here
ArrayList<Integer> list = new ArrayList<>();
addList(list, root);
int[] arr = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
arr[i] = list.get(i);
}
return arr;
}
public void addList(ArrayList<Integer> list, TreeNode root) {
if (root == null) {
return;
}
if (root.left != null) {
addList(list, root.left);
}
list.add(root.val);
if (root.right != null) {
addList(list, root.right);
}
}
}
二叉树的后序遍历
什么是二叉树的后续遍历,简单来说就是“左右根”,展开来说就是优先访问根节点的左子树的全部节点,然后再访问根节点的右子树的全部节点,最后再访问根节点。对于每棵子树的访问也按照这个逻辑,因此叫做“左右根”的顺序。
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
*/
public int[] postorderTraversal (TreeNode root) {
// write code here
ArrayList<Integer> list = new ArrayList<>();
addList(list, root);
int[] arr = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
arr[i] = list.get(i);
}
return arr;
}
public void addList(ArrayList<Integer> list, TreeNode root) {
if (root == null) {
return;
}
if (root.left != null) {
addList(list, root.left);
}
if (root.right != null) {
addList(list, root.right);
}
list.add(root.val);
}
}