首页 > 大学本科
题目内容 (请给出正确答案)
[判断题]

一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是NRL。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)…”相关的问题
第1题
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是RNL。()
点击查看答案
第2题
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是()。

A.RLN

B.RNL

C.NRL

D.LRN

点击查看答案
第3题
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是LRN。()
点击查看答案
第4题
若一颗二叉树具有10个度为2的结点,则该二叉树的度为O的结点个数不可能是()。

A.9

B.10

C.11

D.12

点击查看答案
第5题
下列有关二叉树的说法中,正确的是()。A.二叉树的度为2B.任何一颗二叉树中至少有一个结点的度

下列有关二叉树的说法中,正确的是()。

A.二叉树的度为2

B.任何一颗二叉树中至少有一个结点的度为2

C.度为O的树是一颗二叉树

D.二叉树中任何一个结点的度都为2

点击查看答案
第6题
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

点击查看答案
第7题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是__________.

点击查看答案
第8题
最优二叉树(IIuffman树)和最优二叉搜索树均为平均搜索路径长度为最小的树,其中对最优二叉树。n
最优二叉树(IIuffman树)和最优二叉搜索树均为平均搜索路径长度为最小的树,其中对最优二叉树。n

最优二叉树(IIuffman树)和最优二叉搜索树均为平均搜索路径长度为最小的树,其中对最优二叉树。n表示(①),对最优二叉搜索树,n表示(②),构造这两种树均(③),

A、结点数

B、叶结点数

C、非叶结点数

D、度为2的结点数

点击查看答案
第9题
若二叉树中度为2的结点有15个,度为1的结点有10个,则有()个叶结点。

若二叉树中度为2的结点有15个,度为1的结点有10个,则有()个叶结点。

A.25

B.30

C.31

D.16

点击查看答案
第10题
要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二

要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1~N的结点一一对应。此题以此定义为准)

点击查看答案
第11题
设深度为d(只有一个根结点时,d为1)的二叉树只有度为0和2的结点,则此类二叉树的结点数至少为2d-1。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改