电脑故障

位置:IT落伍者 >> 电脑故障 >> 浏览文章

第三部分 树与二叉树[10]


发布日期:2018/3/23
 

试题

年真题】

给定二义树图所示设N代表二义树的根L代表根结点的左子树R代表根结点的右子树若遍历后的结点序列为则其遍历方式是

ALRN BNRL CRLN DRNL

答案D

下列二义排序树中满足平衡二叉树定义的是

答案B

已知一棵完全二叉树的第层(设根为第层)有个叶结点则完全二叉树的结点个数最多是

A B Clll Dll

答案C

将森林转换为对应的二叉树若在二叉树中结点u是结点v的父结点的父结点则在原来的森林中u和v可能具有的关系是

I父子关系

II兄弟关系

IIIu的父结点与v的父结点是兄弟关系

A只有II BI和II CI和III DIII和III

答案B

返回《数据结构》考研复习精编

[] [] [] [] [] [] [] [] [] []

上一篇:第三部分 树与二叉树[1]

下一篇:第三部分 树与二叉树[9]