Question

二叉树的深度

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
写出原因

Answer 1

二叉树有个性质：叶子节点的个数比度数为2的节点多1.本题中:叶子节点只有一个.说明该二叉树没有读书为2的节点 所以其余的6个节点全是度数为1.所以这个二叉树就相当于是一条直线 没有分叉。所以其深度为其节点

Answer 2

对，因为叶子点只有1，所以它是以一条直线排列的，因为共有七个节点，所以深度D=n=7

Answer 3

搞错了... 2k-1 是 2 的 k-1 次方

二叉树 第 k 层 最多有 2的k-1次方 个节点

深度为 k 的满二叉树 有 2的k次方 -1 个节点

Answer 4

深度是7，叶子指的是没有连接子树的节点，只有一个叶子，那么只能排成一排了

Answer 5

7，
因为，叶子节点的数量一定大于或等于所有叶子节点的父节点的数量，因此叶子节点的父节点的数量肯定是1。
砍掉当前的叶子节点，其父节点就成了叶子节点，
因此类推，每一层都只有1个节点，因此深度是1。