一颗含有N个结点的完全二叉树,他的深度是?怎么算?

2024-11-30 02:43:54
推荐回答(3个)
回答1:

公式:K =「log2n」+1
深度公式其实就是以2为底N的对数下取整(下取整是指比如9.2点,上取整就是10,下取整就是9了),然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数。

回答2:

具有n个结点的完全二叉树的深度为「log2n」 1 !!! 二叉树的计算方法:8、如果将树中结点的各子树看成从左至右是有次序的(即不能互换),则称

回答3:

深度是log2(N+1),就是取2的对数。比如N=3,深度是2; N=7,深度是3