多项选择题

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

A.此树的总节点数为p+q+r
B.p=r+1
C.叶节点有p个
D.根节点有r个

<上一题 目录 下一题>
热门 试题

单项选择题
以下关于空树说法何者正确?()

A.是一个树,但不是一个二叉树
B.是一个树,也是一个二叉树
C.不是一个树,而是一个二叉树
D.不是一个树,也不是一个二叉树

多项选择题
关于树:myTree =[’a’,[’b’,[’d’,[],[]],[’e’,[],[]]],[’c’,[’f’,[],[]],[]]]的说法,何者正确?()

A.右子树是:[’c’,[’f’,[],[]],[]]
B.左子树是:[’b’,[’d’,[],[]],[’e’,[],[]]]
C.左子树的根是:’b’
D.右子树的根是:’e’

相关试题
  • 实现二分查找的递归章法如下,在相应位置填...
  • 单链表类型定义如下:用不带头结点的单链表...
  • 若无向图中任意两个不同的顶点间都有路径,...
  • 采用邻接矩阵存储n个顶点e条边的无向图,其...
  • 若三维数组a[4][5][6]的基地址是...