某二叉树共7个节点,其中叶子节点有1个,则二叉树的深度是多少（假设根节点在第一层）
4个回答
展开全部
共7层，设度为0，1，2的结点个数分别为n0,n1,n2
则n0+n1+n2=7=1+n1+n2*2,那么可得到n0=n2+1,且n0=1,则n2=0,n1=6，二叉树就是一竖列，所以共7层
则n0+n1+n2=7=1+n1+n2*2,那么可得到n0=n2+1,且n0=1,则n2=0,n1=6，二叉树就是一竖列，所以共7层
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
该二叉树深7层。叶子节点只有一个的话，显然树为线型。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
7层啊，肯定是从根节点开始每个节点最多只能有1个子节点。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（2）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
