CSU305的专栏

/*先要对二叉树进行层次遍历,在遍历过程中对每一个结点进行检查:       (1)如果当前结点没有右子树,则剩下的全部结点必须既没有左子树,又没有右子树;       (2)如果当前结点有右子树,则它必须也有左子树.           如果同时满足(1)(2),则是完全二叉树;否则不是.           对二叉树进行层次遍历需要使用队列结构.       */           #inc

在优快云的帖子上看到关于用递归判定完全二叉树的帖子，相了想觉得有点问题，于是写了下来。算法如下：======================================================================数构好久没翻了。如果我对完全二叉树定义理解没错，下面的实现可以吧？         int   check   (struct   bt   *roo

设集合 N 中的元素按次序1，2，3，．．．，n　入栈，其所有不同的出栈序列的集合为Ｓn，则｜Ｓn｜＝。１、结果证明：　　定义１、　集合　Ｎ＝｛１，２，３，．．．，n｝中的元素按一定次序入栈，其每个出栈序列是　Ｎ　的一个元排列，若　Ｎ　的两个元排列不同，则称为两个不同的出栈序列（栈序列），记栈序列集为　Ｓn。　　定义２、　n个０和n个１组成２n位０－１序列，若对任意i（i=１，２，

今天的Farey竟然挂掉了，实在咽不下这口气，晚上又整理了一下资料。以供大家一起学习。 Farey序列       Fn = {a/b | gcd(a,b)=1 && 0       即由小于或等于n的整数所组成的不可再约分数的递增序列，并满足分子分母互质。       如：       F1 = {0/1, 1/1}       F2 = {0/1, 1/2, 1