二叉树 第 k 层 最多有 2的k-1次方 个节点
深度为 k 的满二叉树 有 2的k次方 -1 个节点
因为，叶子节点的数量一定大于或等于所有叶子节点的父节点的数量，因此叶子节点的父节点的数量肯定是1。
砍掉当前的叶子节点，其父节点就成了叶子节点，
因此类推，每一层都只有1个节点，因此深度是1。本回答被提问者采纳
二叉树深度就是层数吗
二叉树深度就是层数。二叉树结点的度数指该结点所含子树的个数，二叉树结点子树个数最多的那个结点的度为二叉树的度。二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根...
二叉树的深度和高度有什么区别
二叉树的深度是从根节点开始自顶向下逐层累加的；而二叉树高度是从叶节点开始自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个节点，其深度和高度是不一样的。
二叉树的深度计算方法
具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子节点，至多有2k-1个节点。
二叉树深度的问题
一般而言，二叉树的深度被定义为从根节点到最远叶子节点路径上的节点总数。这种定义方式更为直观且实用，因为它强调了二叉树深度与树中节点分布的关系。在任何给定的二叉树中，从根节点到最深的叶子节点的路径长度，即为该树的深度。通过上述定义，我们可以清楚地理解二叉树深度的概念，并在实际应用中灵活...
二叉树深度是什么
二叉树的深度是指二叉树的所有结点中最深的结点所在的层数。在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树...
二叉树的深度怎么算
计算二叉树的深度，其实是一个递归的过程，简单明了。首先，如果树仅有一个节点，其深度即为1。接着，根据节点的结构，深度的计算有以下几种情况：如果根节点只有左子树，深度等于左子树的深度加1； 如果根节点只有右子树，深度等于右子树的深度加1； 如果根节点同时有左右子树，深度则是左右子树...
二叉树深度
二叉树深度是指二叉树所有结点中较深的结点所在的层数。二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了的父结点，和较多2个子结点。然而，没有足够的信息来区分左结点和右结点。遍历是对树的一种较基本的运算，所谓...
二叉树深度的定义
二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
二叉树共有几层,深度为几?
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为7（假设根结点在第1层）。根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1＝0个，所以，可以知道二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度...
如何求一个二叉树的最大深度?
具有n个结点的完全二叉树的深度为logn+1。如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i，有：如果i=1，则结点i是二叉树的根节点，无双亲；如果i>1，则其双亲是结点⌊i\/2⌋。如果2i>n，则结点i无左孩子；否则其左孩子是结点2i。如果2i+1>n，则结点i无右...
