题目内容
(请给出正确答案)
[主观题]
证明任何一棵满二叉树T中的分支数B满足B=2(n0-1)(其中n0为叶子结点数)。
证明任何一棵满二叉树T中的分支数B满足B=2(n0-1)(其中n0为叶子结点数)。
查看答案
如果结果不匹配,请 联系老师 获取答案
A、4
B、5
C、6
D、7
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).