下列说法正确的是( )
A 二叉树中任何一个结点的度都为2
B 二叉树的度为2
C 一棵二叉树的度可小于2
D 任何一棵二叉树中至少有一个结点的度为2
A
.
n1
—
1
B
nl
C
nl+n2+n3
D
n2+n3+n4
设森林中有4棵树,树中结点的个数依次为n1,n2,n3,n4, 则把森林转换成二叉树后,根结点的左子树上有( )个结点
A.n1-1
B.n1
C.n1+n2+n3
D.n2+n3+n4
设森林中有4棵树,树中结点的个数依次为n1,n2,n3,n4, 则把森林转换成二叉树后,其根结点的右子树上有( )个结点
后序遍历森林与后序遍历与森林相对应的二叉树结果相同。( )
前序遍历与森林相对应的二叉树结果不同。( )
若一个结点是某二叉树子树中序遍历的第一个结点,则它必是该子树的后序遍历中的第一个结点。该说法是的。(填“正确”或“错误”)
若一棵二叉树有2003个结点,且无度为1的结点,则叶节点的个数为。
一棵完全二叉树有71个结点,则共有个叶子结点
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有个。
是否存在这样的二叉树,对其采用任何次序的遍历,结果都相同。(填“存在”or“不存在”)
一棵二叉树的先序序列是BEFCGDH,中序是FEBGCHD,其后序是。
一棵具有257个结点的完全二叉树的深度是
已知一棵树边的集合为{<i,m>,<i,n>,<e,i>,<b,e>,<b,d>,<a,b>,<g,j>,<g,k>,<c,g>,<c,f>,<h,l>,<c,h>,<a,c>},请在草稿纸上画出这棵树,写出下列问题的答案:
(1)哪个是根结点?
(2)哪些是叶子结点?
(3)哪个是结点g的双亲?
(4)哪些是结点g的祖先?
(5)哪些是结点g的孩子?
(6)树的深度是多少?
(7)哪些是结点e的兄弟?
(8)结点b和n的层次号分别是什么?