二叉树深度的定义

【二叉树深度的定义】二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度 。
二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去 。深度是指所有结点中最深的结点所在的层数 。
在计算机科学中,二叉树是每个节点最多有两个子树的树结构 。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree) 。二叉树常被用于实现二叉查找树和二叉堆 。