二叉树的深度是指什么 二叉树深度是什么



【二叉树的深度是指什么 二叉树深度是什么】二叉树的深度是指二叉树的所有结点中最深的结点所在的层数 。在计算机科学中 , 二叉树是每个结点最多有两个子树的树结构 。通常子树被称作“左子树”(leftsubtree)和“右子树”(rightsubtree) 。二叉树常被用于实现二叉查找树和二叉堆 。
一棵深度为k , 且有2^k-1个结点的二叉树 , 称为满二叉树 。这种树的特点是每一层上的结点数都是最大结点数 。