pascal里二叉树的“log2n”是什吗意思

来源:百度知道 编辑:UC知道 时间:2024/05/26 05:01:48
RT。
我在书上常看到的。最好把log和2n的含义分开来讲一下
能不能把它和二叉树综合起来讲

首先要纠正的一点是“log2n”不是log和2n,
应该是log2和n,log2中2在log的右下脚,这是对数,高一的时候会学到

二叉树。你应该知道结点n和深度h吧
因为深度为h的二叉树的结点个数最多为2^h-1个,深度为h的
完全二叉树的结点个数最少为2^h-1个,
设n个结点的完全二叉树深度为h,则
2^h-1<=n<=2^h
取对数,得:h-1<=log2n<h

log2n只是求二叉树的深度或者结点,在实际写程序中很少用到,所以不需要深度研究.

log2n是对数
你可以网上去搜索下
如果2^x=n
那么log2n=x