目录

数据结构-树

目录
警告
本文最后更新于 2022-06-08,文中内容可能已过时。
  • 一棵 n 个节点的树,有 n-1 条边。
  • 一棵 n 个节点的树,有 n 棵子树。
  • 根节点:唯一,无入度的节点
  • 节点的深度:节点距离根节点的距离。
1
2
3
4
5
typedef struct treeNode {
    treeNode(int x): value(x) {}
    int value;
    vector<treeNode*> child;
} TreeNode;
1
2
3
4
5
6
7
class TreeNode {
    public int val;
    public TreeNode[] children;
    TreeNode() {
        this.val = 0;
    }
}