- 博客(4)
- 收藏
- 关注
RSS订阅原创 【二叉树】满k叉树的编号问题
背景 一棵高为hhh的满kkk叉树具有如下性质：根节点所在层次为000；第hhh层上的结点都是叶子结点；其余各层上每个结点都有kkk棵非空子树。现在按照层次自顶向下，同一层自左向右，顺序从111开始对全部结点进行编号。 问题 首先得到一些常规的结论，方便后面使用：第lll层有klk^lkl个结点；前lll层有∑i=0lkl=kl+1−1k−1\sum\limits_{i=0}^{l}{k^l} =...
2018-11-02 19:23:54
2623
2
原创 【二叉树】关于二叉树的习题（一）
已知一颗有201120112011个结点的数，其叶结点个数为116116116，求该树对应的二叉树中无右孩子的结点个数。 解答 这棵树非终端结点个数为2011−116=18952011-116=18952011−116=1895个。注意到对于每一个非终端结点，其最右孩子的右兄弟指针为空（因为已经没有其他兄弟了）。但还需要注意不要漏掉了根节点，因此有1895+1=18961895+1=189618...
2018-10-21 20:33:23
289
原创 【线性表】删除顺序表中所有指定元素
题目 已知长度为nnn的线性表AAA采用顺序存储结构，请写一时间复杂度为O(n)O(n)O(n)、空间复杂度为O(1)O(1)O(1)的算法，该算法删除线性表中所有值为item的数据元素。 法一 该方法会改变元素间的相对顺序： while (i < j) { while (i < j && A[i] != item) ++i; while (i < j &a.
2018-10-16 15:28:49
2110
原创 【线性表】一维数组循环左移
2010年考研408试题 设将n(n>1)n(n>1)n(n>1)个整数存放到一维数组RRR中。试设计一个在时间和空间两方面都尽可能高效的算法，将RRR中保存的序列循环左移P(0<P<n)P(0<P<n)P(0<P&
2018-10-12 17:47:52
764
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人