首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是()。

A.0

B.1

C.2

D.3

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数…”相关的问题
第1题
二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。()
二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。()

A.错误

B.正确

点击查看答案
第2题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

点击查看答案
第3题
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。()
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。()

A.正确

B.错误

点击查看答案
第4题
二叉树中每个结点的两棵子树的高度差等于1。()
二叉树中每个结点的两棵子树的高度差等于1。()

A.正确

B.错误

点击查看答案
第5题
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。

A.2k-1

B.

C.

D.

点击查看答案
第6题
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。A.8B.7C.6D.5

设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。

A.8

B.7

C.6

D.5

点击查看答案
第7题
对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()
对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()

A.正确

B.错误

点击查看答案
第8题
一棵二叉树中有35个结点,其中所有结点的度之和是()。

A.16

B.33

C.34

D.35

点击查看答案
第9题
用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列()。

A.H I D J K E B L F G C A

B.A B C D E F G H I J K L

C.H D I B J E K A L F C G

D.A B C D E G F H J I K L

点击查看答案
第10题
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。()
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。()

A.正确

B.错误

点击查看答案
第11题
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()

A.正确

B.错误

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改