将一棵树转换成二叉树后,根结点没有左子树()
- · 有5位网友选择 错,占比62.5%
- · 有3位网友选择 对,占比37.5%
将一棵树转换成二叉树后,根结点没有__________子树。【电子科技大学2005二、2(1分)】
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后,根结点没有左子树
D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近
森林T=(T1,T2,…,Tm)转化为二叉树BT的过程为若m=0,则BT为空,则()。
A.将中间子树Tmid(mid=(1+m)/2)的根作为BT的根;将(T1,T2,…,Tmid-1)转换为BT。的左子树;将(Tmid+1,…,Tm)转换为BT的右子树
B.将子树T1的根作为BT的根:将T1的子树森林转换成BT的左子树;将(T2,T3,…,Tm)转换成BT的右子树
C.将子树T1的根作为BT的根;将T1的左子树森林转换成BT的左子树;将T1的右子树森林转换为BT的右子树;其他依此类推
D.将森林T的根作为BT的根:将(T1,T2,…,Tm)转化为该根下的结点。得到一棵树,然后将这棵树再转化为二叉树BT
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!