数据结构考研分类复习真题 第六章 树和二叉树 (四)[1]

第六章 树和二叉树

四应用题

．从概念上讲树森林和二叉树是三种不同的数据结构将树森林转化为二叉树的基本目的是什么并指出树和二叉树的主要区别【西安电子科技大学软件 二(分)】

．树和二叉树之间有什么样的区别与联系？【西北工业大学一(分)】【厦门大学五(%/分)】【燕山大学三(分)】

．请分析线性表树广义表的主要结构特点以及相互的差异与关联【大连海事大学三(分)】

设有一棵算术表达式树用什么方法可以对该树所表示的表达式求值？【中国人民大学二(分)】

．将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为二叉树【东北大学 三 (分)】

一棵有n(n>)个结点的d度树 若用多重链表表示 树中每个结点都有d个链域 则在表示该树的多重链表中有多少个空链域? 为什么? 【长沙铁道学院 四 (分)】

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