c语言中二叉树结点的定义是什么？
2个回答
展开全部
二叉树就是一种节点分叉不超过2的树
：）
也就是整棵树的度为2
如果第一层（根）为层1，一般有关系：
i
层上最多有
2^(i-1)
个节点
i>=1
深度为k的二叉树最多有2^k
-
1
个节点
有
n
个节点的完全二叉树深度为
log_2(n)向下取整
+
1
具体可以参考严蔚敏的《数据结构》
：）
也就是整棵树的度为2
如果第一层（根）为层1，一般有关系：
i
层上最多有
2^(i-1)
个节点
i>=1
深度为k的二叉树最多有2^k
-
1
个节点
有
n
个节点的完全二叉树深度为
log_2(n)向下取整
+
1
具体可以参考严蔚敏的《数据结构》
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
