思路：前序遍历先输出当前节点（初始的时候是root节点）如果左子节点不为空，则递归继续前序遍历如果右子节点不为空，则递归继续前序遍历中序遍历如果当前节点的左子节点不为空，则递归中序遍历输出当前节点如果当前节点的右子节点不为空，则递归中序遍历后序遍历如果当前节点的左子节点不为空，则递归后序遍历如果当前节点的右子节点不为空，则递归后序遍历输出当前节点代码实现package com.hanlin.tre