k叉树中叶子结点个数m与总的结点个数n之间的关系式是什么

显示全部楼层 · 2011-9-11 14:34:48

k叉树中叶子结点个数m与总的结点个数n之间的关系式是什么个比较简单零度的设为m，一度的为x，二度的节点为y，可得m+x+y = n;m = y + 1;(书上的公式)代进去可得：m+x+m-1=n;所以x=n-2m+1; (这就是度为1的节点个数)匿名3-17 08:38
[img][/img]
其他答案3-17 08:38
<di...