子树

首页 > 子树 >

什么是一般树

点击：100 | 2025-01-23 19:17:01
一般树（General Tree）是一种由节点组成的数据结构，它包括一个树根和若干树叶。在一般树中，每个节点可以有零个或多个子节点，但不能为空。一般树的子树是无序的，因为节点不能按照特定的标准进行排序。每个节点的入度（父节点数）为1，最大出度（子节点数）为n。一般树与二叉树不同，二叉树是一种特殊的