C语言 二叉树深度，解释一下
3个回答
展开全部
叶子节点就是度为0的结点，比度为2的结点多一个，即度2的没有，这样度为1的结点就是11个，故深度为12（1度就是结点连着1个子树，二叉树最多俩子树，即左右子树）
更多追问追答
追问
度为一的结点数和树的深度有何联系？深度等于度为1的结点的个数加一？
追答
你可以这么理解：
结点：指二叉树中一个个的点，就是下图中的0、1、2、3、4、5、6；
度：指父结点下面有几个孩子结点，举两个例子你就明白了。针对结点1，他下面有两个孩子3、4，所以说结点1的度为2；针对结点4，他下面一个孩子都没有，所以说结点4的度为0；
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
