【数据结构】一起来刷笔试题--05

点击题目下空白处可查看答案 一、 n个结点的线索二叉树上含有的线索数？ 线索二叉树中每个节点有两个指针域。 二叉树中（除了根节点外）每个节点都有父结点，其与父结点的连线即为一条边。若二叉树有 n 个节点，则有 n-1 条边，所以这 n-1个 条边占掉了 n-1 个指针域。故剩下的 2n-(n-1)=n+1 个指针域（包括空指针）就是线索数。 二、 有一个 100*90 的稀疏矩阵，非 0 元素有

>>阅读原文<<