二叉树深度是什么


二叉树深度是什么

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

经验总结扩展阅读