一棵含有N个结点的K叉树，可能达到的最大深度和最小深度分别是多少？

发布网友 发布时间：2022-04-24 04:20

我来回答

共5个回答

热心网友 时间：2023-10-27 12:16

一棵含有N个结点的K叉树，可能达到的最大深度为n，最小为n-1除以k取整。

二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。

扩展资料：

从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。

由m（m≥0）棵互不相交的树构成一片森林。如果把一棵非空的树的根结点删除，则该树就变成了一片森林，森林中的树由原来根结点的各棵子树构成。

热心网友 时间：2023-11-18 13:14

一棵含有N个结点的K叉树，可能达到的最大深度为n，最小为n-1除以k取整。

二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。

扩展资料：

从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。

由m（m≥0）棵互不相交的树构成一片森林。如果把一棵非空的树的根结点删除，则该树就变成了一片森林，森林中的树由原来根结点的各棵子树构成。

热心网友 时间：2023-11-18 13:14

一棵含有N个结点的K叉树，可能达到的最大深度为n，最小为n-1除以k取整。

二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

在结点个数为n的各棵树中，高度最小的树的高度是1，有2层，有n-1个叶结点，1个分支结点；高度最大的树的高度是n-1，有n层，有1个叶结点，n-1个分支结点。

相关术语

①结点：包含一个数据元素及若干指向子树分支的信息。

②结点的度：一个结点拥有子树的数目称为结点的度。

③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。

④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。

⑤树的度：树中所有结点的度的最大值。

热心网友 时间：2023-10-27 12:16

一棵含有N个结点的K叉树，可能达到的最大深度为n，最小为n-1除以k取整。

二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

在结点个数为n的各棵树中，高度最小的树的高度是1，有2层，有n-1个叶结点，1个分支结点；高度最大的树的高度是n-1，有n层，有1个叶结点，n-1个分支结点。

相关术语

①结点：包含一个数据元素及若干指向子树分支的信息。

②结点的度：一个结点拥有子树的数目称为结点的度。

③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。

④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。

⑤树的度：树中所有结点的度的最大值。

热心网友 时间：2023-10-27 12:17

最大深度 n
最小深度 log 以k为底 （n*（k-1）+1）的对数 并对此对数向上取整

热心网友 时间：2023-10-27 12:16

一棵含有N个结点的K叉树，可能达到的最大深度为n，最小为n-1除以k取整。

二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。

扩展资料：

从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。

由m（m≥0）棵互不相交的树构成一片森林。如果把一棵非空的树的根结点删除，则该树就变成了一片森林，森林中的树由原来根结点的各棵子树构成。

热心网友 时间：2023-10-27 12:16

一棵含有N个结点的K叉树，可能达到的最大深度为n，最小为n-1除以k取整。

二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

在结点个数为n的各棵树中，高度最小的树的高度是1，有2层，有n-1个叶结点，1个分支结点；高度最大的树的高度是n-1，有n层，有1个叶结点，n-1个分支结点。

相关术语

①结点：包含一个数据元素及若干指向子树分支的信息。

②结点的度：一个结点拥有子树的数目称为结点的度。

③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。

④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。

⑤树的度：树中所有结点的度的最大值。

热心网友 时间：2023-11-18 13:15

最大深度 n
最小深度 log 以k为底 （n*（k-1）+1）的对数 并对此对数向上取整

热心网友 时间：2023-10-27 12:18

这行有n个结果的k叉树可能达到最大深度和最小深度，分别是1比8

热心网友 时间：2023-10-27 12:18

最大深度为n+k-1(因为若最大深度是为n个节点的单支树，则该树有可能不是k叉树了，这不符合k叉树的定义了，当k为1时，最大深度才为n,所以最大深度为n+k-1才具有普遍意义！)
最小深度为以k为底(n*（k-1）+1)的对数，并对该对数向上取整

热心网友 时间：2023-11-18 13:15

这行有n个结果的k叉树可能达到最大深度和最小深度，分别是1比8

热心网友 时间：2023-11-18 13:16

最大深度为n+k-1(因为若最大深度是为n个节点的单支树，则该树有可能不是k叉树了，这不符合k叉树的定义了，当k为1时，最大深度才为n,所以最大深度为n+k-1才具有普遍意义！)
最小深度为以k为底(n*（k-1）+1)的对数，并对该对数向上取整

热心网友 时间：2023-10-27 12:17

最大深度 n
最小深度 log 以k为底 （n*（k-1）+1）的对数 并对此对数向上取整

热心网友 时间：2023-10-27 12:18

这行有n个结果的k叉树可能达到最大深度和最小深度，分别是1比8

热心网友 时间：2023-10-27 12:18

最大深度为n+k-1(因为若最大深度是为n个节点的单支树，则该树有可能不是k叉树了，这不符合k叉树的定义了，当k为1时，最大深度才为n,所以最大深度为n+k-1才具有普遍意义！)
最小深度为以k为底(n*（k-1）+1)的对数，并对该对数向上取整