题目内容
(请给出正确答案)
[主观题]
对于任何一棵非空的二叉树,假设叶子结点的个数为n0,而次数为2的结点个数为n2,请给出n0和n2之间所
满足的关系式n0=f(n2)。要求给出推导过程。
查看答案
如果结果不匹配,请 联系老师 获取答案
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。
A.17
B.18
C.19
D.20
一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。
A.250
B.500
C.254
D.501
设一棵二叉树共有50个叶子结点(终端结点),则共有___个度为2的结点。
A.25
B.49
C.50
D.51