weixin_70788146的博客

原创 数据结构——树的一些结论

一个节点的度（Degree）是指该节点的子节点的个数。结论3说明度为2的节点数加一等于树叶个数，那度为1的结点数就是60-12-（12-1)=37。例如：具有60个节点的二叉树，其叶子结点有12个，求度为1的结点个数。一棵树的深度等于它的最深的树叶的深度，这个深度也就等于这棵树的高。的深度为3，高度为0.这棵树的深度为4，也就是节点。的唯一路径长（中间的链的数量），因此根的深度为0。的长（中间的链的数量），因此树叶的高度都为0。的深度为1，高度为2；的深度，也就是根A的高度。