问答题
简述树与二叉树的区别。
区别有两点: (1)二叉树的一个结点至多有两个子树,树则不然。 (2)二叉树一个结点的子树有左右之分,而树的子树没有次序。
问答题 有一树,如下图所示,请回答以下问题: (1)树的叶子结点及其度。 (2)非终端结点及其度。 (3)树的深度。
问答题 已知一个二维数组A如下所示。 (1)请按照行优先、列优先的方式进行顺序存储,给出顺序存储的序列。 (2)若a11在内存中存储的地址为α,每个元素的存储空间大小为L,则按照行优先的方式和列优先的方式分别存储,其中a22的地址loc(a22)分别为多少?
问答题 简述数组的定义、特点和分类。