一棵二叉树的节点数为33,则其最大的深度为()?
来源:百度知道 编辑:UC知道 时间:2024/05/31 17:42:34
“二叉树的深度”是什么?
二叉树的的最大层次称为树的深度。
一般应该问的是最小的深度吧?具有N个节点的二叉树,其深度至少为[log2N]+1,其中,[log2N]表示取log2N的整数部分。该题为[log2 33]+1=6。
若真的是最大的深度,则是33了
深度为6
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/31 17:42:34
二叉树的的最大层次称为树的深度。
一般应该问的是最小的深度吧?具有N个节点的二叉树,其深度至少为[log2N]+1,其中,[log2N]表示取log2N的整数部分。该题为[log2 33]+1=6。
若真的是最大的深度,则是33了
深度为6