k叉树每一层都必须有k个分支吗

问题描述

精选答案

题目表述不对。

k叉树是一种特殊的有序的数据结构，包含若干被称为结点的元素。它可能是空树，可能由一个根结点，或由根结点及它的若干个子树构成。在k叉树里，每个结点可以有0到k个子结点或子树，最多只有k个子结点或子树，而不是每一层必须有k个分支。