试题 【年真题】 给定二义树图所示设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 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] [] |