首页 > 生活 > > 正文
2023-11-16 08:48:07

二叉树的度和节点关系(二叉树的度和节点)

导读 大家好,我是小夏,我来为大家解答以上问题。二叉树的度和节点关系,二叉树的度和节点很多人还不知道,现在让我们一起来看看吧!1、度为2 ...

大家好,我是小夏,我来为大家解答以上问题。二叉树的度和节点关系,二叉树的度和节点很多人还不知道,现在让我们一起来看看吧!

1、度为2 就是有2个孩子结点的结点 叶子结点 就是度为0的结点 就是没有孩子结点的结点 你这题出的有问题 有好多种答案吧 深度为7 可能度为2的结点 一个都没。

2、 给你个公式 n0:度为0的节点数,n1:度为1的结点 n2:度为2的节点数。

3、 N是总结点 n0=n2+1; N=n0+n1+n2。

本文到此讲解完毕了,希望对大家有帮助。