一棵含有N个结点的K叉树，可能达到的最大深度为n，最小为n-1除以k取整。
二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。
深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。
扩展资料：
从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。由m（m≥0）棵互不相交的树构成一片森林。如果把一棵非空的树的根结点删除，则该树就变成了一片森林，森林中的树由原来根结点的各棵子树构成。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2021-05-27
一棵含有N个结点的K叉树，可能达到的最大深度为n，最小为n-1除以k取整。
二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。
在结点个数为n的各棵树中，高度最小的树的高度是1，有2层，有n-1个叶结点，1个分支结点；高度最大的树的高度是n-1，有n层，有1个叶结点，n-1个分支结点。
相关术语
①结点：包含一个数据元素及若干指向子树分支的信息。
②结点的度：一个结点拥有子树的数目称为结点的度。
③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。
④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。
⑤树的度：树中所有结点的度的最大值。
本回答被网友采纳第2个回答 2022-03-16
最大深度 n
最小深度 log 以k为底 （n*（k-1）+1）的对数 并对此对数向上取整
最小深度 log 以k为底 （n*（k-1）+1）的对数 并对此对数向上取整
第3个回答 2019-12-23
这行有n个结果的k叉树可能达到最大深度和最小深度，分别是1比8
第4个回答 2019-07-30
最大深度为n+k-1(因为若最大深度是为n个节点的单支树，则该树有可能不是k叉树了，这不符合k叉树的定义了，当k为1时，最大深度才为n,所以最大深度为n+k-1才具有普遍意义！)
最小深度为以k为底(n*（k-1）+1)的对数，并对该对数向上取整
最小深度为以k为底(n*（k-1）+1)的对数，并对该对数向上取整
相似回答