某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
问题描述：
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
写出原因
答
7,
因为,叶子节点的数量一定大于或等于所有叶子节点的父节点的数量,因此叶子节点的父节点的数量肯定是1.
砍掉当前的叶子节点,其父节点就成了叶子节点,
因此类推,每一层都只有1个节点,因此深度是1.