二级ACCESS有这么一道题某二叉树有7个结点，其中叶子节点只有一个则该二叉树的深度为多少？求详细解答

mulinxi1986 · 2018-4-30 02:00:32

7个。叶子结点比度为2的结点多一个，所以度为2的结点没有，因此整个二叉树只有度为1的结点，因此深度为7

我一路向北呀 · 2018-4-30 02:00:31

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

二级ACCESS有这么一道题 某二叉树有7个结点，其中叶子节点只有一个 则该二叉树的深度为多少？ 求详细解答