二叉树的各种操作(递归和非递归遍历,树深度,结点个数等等)

二叉树建立

先给出结点结构:

static class Node {
    public int val;
    public Node left;
    public Node right;

    public Node(int val) {
        this.val = val;
    }
}
static class Node {
    publi