导读 大家好,我是小夏,我来为大家解答以上问题。二叉树的度和节点关系,二叉树的度和节点很多人还不知道,现在让我们一起来看看吧!1、度为2 ...
大家好,我是小夏,我来为大家解答以上问题。二叉树的度和节点关系,二叉树的度和节点很多人还不知道,现在让我们一起来看看吧!
1、度为2 就是有2个孩子结点的结点 叶子结点 就是度为0的结点 就是没有孩子结点的结点 你这题出的有问题 有好多种答案吧 深度为7 可能度为2的结点 一个都没。
2、 给你个公式 n0:度为0的节点数,n1:度为1的结点 n2:度为2的节点数。
3、 N是总结点 n0=n2+1; N=n0+n1+n2。
本文到此讲解完毕了,希望对大家有帮助。