题目描述
分别按照二叉树先序，中序和后序打印所有的节点
import java.util.*;
class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
}
public class Solution {
/**
*
* @param root TreeNode类 the root of binary tree
* @return int整型二维数组
*/
private int result[][] ;
private int pre = 0,mid = 0, post = 0;
public int[][] threeOrders (TreeNode root) {
// write code here
if(root==null){
return null;
}
int count = count(root);
result = new int [3][count];
order(root);
return result;
}
public int count(TreeNode node){
if(node == null) return 0;
return 1 + count(node.left)+count(node.right);
}
private void order (TreeNode node){
if(node == null) return;
result[0][pre++] = node.val;
if(node.left!=null) order(node.left);
result[1][mid++] = node.val;
if(node.right!=null) order(node.right);
result[2][post++] = node.val;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/140827.html
