要看是什么样的二叉树吧,如果一直就某一方向延伸的话,那就是n。要是保证每个节点都有两个子节点的话,那就是n的二分之一上取整。如果是完全二叉树,那就是以2为底对n取对数上取整。
二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫做森林。
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。
转载请注明出处育才学习网 » 若根结点的层数为1,则具有n个结点的二叉树的最大高度是