遍历"/>
94.二叉树的中序遍历
描述 :
给定一个二叉树的根节点 root
,返回 它的 中序 遍历 。
题目 :
LeetCode 94.二叉树的中序遍历 :
94. 二叉树的中序遍历
分析 :
这个代码还是很好写的 ......
解析 :
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/
class Solution {public List<Integer> inorderTraversal(TreeNode root) {List<Integer> list = new ArrayList<>();nodeValue(root,list);return list;}public void nodeValue(TreeNode root,List<Integer> list){if(root == null){return;}nodeValue(root.left,list);list.add(root.val);nodeValue(root.right,list);}
}
更多推荐
94.二叉树的中序遍历
发布评论