一棵树以孩子兄弟表示法存储,递归算法numberofleaf计算并返回根为r的树中叶结点的个数(NULL代表空指针)。 typedef struct node{ struct node * firstchild.* nextbrother; }JD; int numberofleaf(JD * r){ int num; if(r==NULL) num=0; else if(r->firstchild==NULL){ num= (1) +numberofleaf(r->nextbrother); } else{ (2) ; } return(num); }
第1题
在完全二叉树中,若一个结点是叶结点,则它没有( )。
A.左子结点
B.右子结点
C.左子结点和右子结点
D.左子结点,右子结点和兄弟结点
第2题
③二叉树的左右子树可任意交换; ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.②③④
C.②④
D.①④
第3题
利用二叉链表存储树,则根结点的右指针是( )。
A.指向最左孩子
B.指向最右孩子
C.空
D.非空
第4题
)。
A.在树T中,X是其双亲的第一个孩子
B.在树T中,X一定无右兄弟
C.在树T中,X是一定是叶结点
D.在树T中,X一定有左兄弟
第5题
在下列存储形式中,哪一个不是树的存储形式?( )
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
第6题
有关二叉树下列说法正确的是( )。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!