Leetcode94. 二叉树的中序遍历

题目传送:​​https://leetcode.cn/problems/binary-tree-inorder-traversal/​

运行效率:

Leetcode94. 二叉树的中序遍历插图

代码如下:

/**
* 返回中序遍历结果
*
* @param root
* @return
*/
//递归解法
public ListInteger> inorderTraversal(TreeNode root) {
ListInteger> result = new ArrayList();
//处理边界情况
if (root == null) {
return result;
}
ListInteger> leftList = inorderTraversal(root.left);
result.addAll(leftList);
result.add(root.val);
ListInteger> rightList = inorderTraversal(root.right);
result.addAll(rightList);
return result;
}

文章来源于互联网:Leetcode94. 二叉树的中序遍历

THE END
分享
二维码