【某二叉树有5个度为2的节点以及3个度为1的节点,则该二叉树中共有几个节点?度为1的节点个数、】

发布时间：2021-03-20 19:03:19

某二叉树有5个度为2的节点以及3个度为1的节点,则该二叉树中共有几个节点?度为1的节点个数、度为2的节点个数、各指什么,麻烦您具体说明下,最好给我用图说明.

网友回答

度为1的结点表示这个结点只有一个左子树（或者一个右子树）,度为2表示这个结点同时有左孩子,右孩子.好了,解答你的问题吧》》在一颗二叉树中度为2的结点比叶子结点少1个,所以叶子结点有6个,而一颗二叉树由度为2,度为1,和度为0（也就是叶子结点）组成,所以把他们加起来就行了,一共有6+5+3=14
以上问题属网友观点，不代表本站立场，仅供参考！