题目内容
(请给出正确答案)
[判断题]
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是NRL。()
查看答案
如果结果不匹配,请 联系老师 获取答案
A.RLN
B.RNL
C.NRL
D.LRN
下列有关二叉树的说法中,正确的是()。
A.二叉树的度为2
B.任何一颗二叉树中至少有一个结点的度为2
C.度为O的树是一颗二叉树
D.二叉树中任何一个结点的度都为2
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
最优二叉树(IIuffman树)和最优二叉搜索树均为平均搜索路径长度为最小的树,其中对最优二叉树。n表示(①),对最优二叉搜索树,n表示(②),构造这两种树均(③),
A、结点数
B、叶结点数
C、非叶结点数
D、度为2的结点数
若二叉树中度为2的结点有15个,度为1的结点有10个,则有()个叶结点。
A.25
B.30
C.31
D.16
要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1~N的结点一一对应。此题以此定义为准)