【发布时间】:2015-12-02 05:40:03
【问题描述】:
我阅读维基百科的定义是
一个完整的 n 叉树是一个 n 叉树,其中每个级别内的每个节点 有 0 个或 n 个孩子。
所以我很困惑,这意味着每棵树都有与其父母相同数量的孩子。
或者每个孩子有多少我想要的孩子Like Windows Directory
对不起,我的英语低于标准。
【问题讨论】:
我阅读维基百科的定义是
一个完整的 n 叉树是一个 n 叉树,其中每个级别内的每个节点 有 0 个或 n 个孩子。
所以我很困惑,这意味着每棵树都有与其父母相同数量的孩子。
或者每个孩子有多少我想要的孩子Like Windows Directory
对不起,我的英语低于标准。
【问题讨论】:
Windows 目录不是 N 叉树,因为每个节点的子节点数量不受限制(理论上)。
在完整的 N 叉树中,每个节点只能有 0 或 N 个子节点。完整的三叉树示例 - 没有具有 1 或 2 个子节点的节点:
A
A1
A11
A111
A112
A113
A12
A13
A2
A21
A22
A23
A3
【讨论】: