发布网友 发布时间:2022-04-29 18:33
共2个回答
热心网友 时间:2022-06-19 06:30
首先明白几个概念:结点所拥有的子树的个数称为该结点的度(Degree);树中各结点度的最大值称为该树的度;称度为m的树为m叉树。所以就简单了,也就是是这颗树每个节点最多承载2个子节点,或两个叶子。每多一个节点会多增加两个叶子,但是也会占用父节点的一个叶子空间。除根节点外。(这个话说起来有点绕,自己在纸上画画就明白了。) 这样就可以列出公式了: 叶子数=度*节点数-(节点数-1)热心网友 时间:2022-06-19 06:31
更新后,如何通知父节点更新其数