2019数据结构第5章第12讲 tree application.pptx
遍历算法的应用举例问题一棵含有n个结点的k叉树可能达到的最大深度为 最小深度为 假设m为层高满K叉树m层节点数目为k(m-1) k>=21+k+k^2++k(m-2)=(k(m-1)-1)/k-1K(m-1)-1
遍历算法的应用举例问题一棵含有n个结点的k叉树可能达到的最大深度为 最小深度为 假设m为层高满K叉树m层节点数目为k(m-1) k>=21+k+k^2++k(m-2)=(k(m-1)-1)/k-1K(m-1)-1