设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？
精华吧→答案→慕课→未分类

设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？

A.此树的总节点数为p+q+r

B.叶节点有p个

C.根节点有r个

D.p=r+1

正确答案：此树的总节点数为p+q+r；叶节点有p个；p=r+1

Tag：算法与数据结构 节点 何者 时间：2022-01-19 14:01:53

相关答案

热门答案