数据结构-树Backtraxe 收录于 类别 数据结构 2022-06-08 2022-06-08 约 101 字 预计阅读 1 分钟 目录 警告本文最后更新于 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; } }