二叉树中节点与度数
题
二叉树中总节点个数为25,叶子节点为4个,求度为1的节点个数和度为2的节点个数
公式
节点总数:N = n0 + n1 + n2;
总的度数:X = N - 1 = 0*n0 + 1*n1 + 2*n2;
化简即可得:n0 = n2 + 1;
最后更新于
这有帮助吗?
二叉树中总节点个数为25,叶子节点为4个,求度为1的节点个数和度为2的节点个数
节点总数:N = n0 + n1 + n2;
总的度数:X = N - 1 = 0*n0 + 1*n1 + 2*n2;
化简即可得:n0 = n2 + 1;
最后更新于
这有帮助吗?