文章分类 - 数据结构
摘要:矩阵的乘法 矩阵的概念来自线性代数 矩阵乘法:只有当左边矩阵的列数等于右边矩阵的行数时,它们才可以相乘。 结果为前一个矩阵的行元素×后一个矩阵的列元素 矩阵相乘的最小相乘次数产生的原因 乘积矩阵(相乘的结果)的行数等于左边矩阵的行数乘积矩阵的行数等于右边矩阵的列数 实例: 2x 3的矩阵乘以3x 4
阅读全文
摘要:一棵二叉树的第i (i>=1)层最多有( )个结点? 当二叉树为满二叉树时,第i层的结点最多,因此,答案为:2i-1 一棵有n(n>0)个结点的满二叉树共有( )个叶子结点 和 ( )个非叶子结点。 根据满二叉树推算得出,“叶子节点”总是比“非叶子结点”多一个,因此 :叶子结点的个数为:(n+1)/
阅读全文