题目内容

若一棵度为7的树有8个度为1的结点,有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4个度为5的结点,有3个度为6的结点,有2个度为7的结点,则该树一共有()个叶结点。

A. 35
B. 28
C. 77
D. 78

查看答案
更多问题

若一棵二叉树有10个叶结点,5个度为1的结点,则该二叉树度为2的结点个数是()

A. 9
B. 11
C. 12
D. 不确定

若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为()。

A. 512
B. 1024
C. 2048
D. 4096

具有n个结点的二叉树采用二叉链表存储结构,链表中有()个存放NULL的指针域。

A. n-1
B. n
C. n+1
D. 2n

若非空二叉树采用二叉链表作为存储结构,那么,判断p所指的结点的度是否为1的条件是()。

A. p->lchild≠NULL || p->rchild≠NULL
B. p->lchild≠NULL && p->rchild = = NULL
C. p->lchild = = NULL && p->rchild≠NULL
D. p->lchild≠NULL && p->rchild = = NULL ||p->lchild = = NULL && p->rchild≠NULL

答案查题题库