算法题：树

树

一 基本数据结构

/* 基本的二叉树节点 */
class TreeNode {
    int val;
    TreeNode left, right;
}

/* 基本的 N 叉树节点 */
class TreeNode {
    int val;
    TreeNode[] children;
}

1.基本的操作

1.1 遍历树

/* 递归遍历二叉树 */
void traverse(TreeNode root) {
    // 前序位置
    traverse(root.left);
    // 中序位置
    traverse(root.right);
    // 后序位置
}

/* 递归遍历N叉树 */
void traverse(TreeNode root) {
    for (TreeNode child : root.children)
        traverse(child);
}

1.2新建链表 并赋值头节点

ListNode l3 = new ListNode(0);
ListNode l4 = l3;
return l3.next();

1.3 尾插法

head.next = new ListNode(val);
head = head.next;