![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
对一棵结点数为n的满二叉树,回答下面问题: (1)有多少个叶结点? (2)有多少个非终端结点
对一棵结点数为n的满二叉树,回答下面问题: (1)有多少个叶结点? (2)有多少个非终端结点? (3)二叉树的深度为多少?
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
对一棵结点数为n的满二叉树,回答下面问题: (1)有多少个叶结点? (2)有多少个非终端结点? (3)二叉树的深度为多少?
第1题
data: //数据域 struct node*left; //左孩子 struct node * right; //右孩子 } 请在(1)、(2)两题的_________处进行填空,完成题目要求的功能。注意:每空只能填一个语句。 (1)求出以T为根的二叉树或子树的结点个数。 int size(struct node*T){ if( ① ) return 0; else ② } (2)求出以T为根的二叉树或子树的高度。注:高度定义为树的总层次数。 int height(struct node*T){ if(T==NULL) ③ else ④ //此空可填多条语句 }
第2题
空指针)。 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); }
第3题
在完全二叉树中,若一个结点是叶结点,则它没有( )。
A.左子结点
B.右子结点
C.左子结点和右子结点
D.左子结点,右子结点和兄弟结点
第4题
③二叉树的左右子树可任意交换; ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.②③④
C.②④
D.①④
第5题
利用二叉链表存储树,则根结点的右指针是( )。
A.指向最左孩子
B.指向最右孩子
C.空
D.非空
第6题
)。
A.在树T中,X是其双亲的第一个孩子
B.在树T中,X一定无右兄弟
C.在树T中,X是一定是叶结点
D.在树T中,X一定有左兄弟
第7题
在下列存储形式中,哪一个不是树的存储形式?( )
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
第8题
有关二叉树下列说法正确的是( )。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!