题目内容
(请给出正确答案)
[主观题]
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二
叉树B的根结点的左子树的结点数为()。
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
查看答案
如果结果不匹配,请 联系老师 获取答案
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
A)1
B)n1-1
C)n3
D)n2+n3
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
A.一般二又树
B.根结点无左孩子的二叉树
C.所有的结点只有左子树的二叉树
D.所有的结点只有右子树的二叉树
A.m-n-1
B.n+1
C.m-n
D.m-n+1
A.n-1
B.n
C.n+1
D.n+2
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后,根结点没有左子树
D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近