基础题目3

[931520]

假设稀疏矩阵A采用三元组表示，编写一个函数计算其转置矩阵B，要求B也采用三元组表示

设二维数组A5*6的每个元素占4个字节，已知Loc（a00）=1000，A共占多少个字节？A的终端结点a45的起始地址为多少？按行和按列优先存储时，a25的起始地址分别为多少？

假设在树中，结点x是结点y的双亲时，用（x，y）来表示树边。已知一棵树边的集合为：{（i，m），（i，n），（e，i），（b，e），（b，d），（a，b），（g，j），（g，k），（c，g），（c，f），（h，l），（c，h），（a，c）}
用树形表示法画出此树，并回答下列问题：

（1）哪个是根结点：（2）哪些是叶结点？（3）哪个是g的双亲？

（4）哪些是g的祖先？（5）哪些是g的孩子？（6）哪些是e的子孙？

（7）哪些是e的兄弟？哪些是f的兄弟？（8）结点b和n的层次各是多少？

（9）树的深度是多少？（10）以结点c为根的子树的深度是多少？

（11）树的度数是多少？


一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序（同层自左至右）从1开始对全部结点编号，问：
（1）各层的结点数目是多少？

（2）编号为i结点的双亲结点（若存在）的编号是多少？

（3）编号为i的结点的第j个孩子结点（若存在）的编号是多少？

（4）编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？


假设二叉树包含的结点数据为1，3，7，2，12。
（1）画出两棵高度最大的二叉树；

（2）画出两棵完全二叉树，要求每个双亲结点的值大于其他孩子结点的值。


若二叉树中各结点的值均不相同，则由二叉树的前序序列和中序序列，或由其后序序列和中序序列均能惟一地确定一棵二叉树，但由前序序列和后序序列却不一定能惟一地确定一棵二叉树。
（1）已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。

（2）已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出此二叉树。

（3）已知两棵二叉树的前序序列和后序序列均为AB和BA，请画出这两棵不同的二叉树

[biosheep]

汗.........

怎么把数据结构的题目拿上来了，恐怕放错地方了吧