数据结构自测题及答案.doc

数据结构自测题 回答下列问题12分 指出树与二叉树的三个主要差别 深度为k的完全二叉树至少有多少个节点至多有多少个节点 试分别画出具有三个节点的树和三个节点的二叉树的所有不同的形态 什么是强连通图什么是重连通图 已知某二叉树的前序遍历访问顺序是ABDGCEFH I 中序遍历访问顺序是DGBAECHIF 请画出此二叉树并求出其后序遍历访问顺序(10分) 将上题中的二叉树进行中序线索化10分 设数组A