第十一周
文章平均质量分 82
First_Blood_2016
这个作者很懒,什么都没留下…
展开
-
【项目1-验证算法1:层次遍历算法的验证】
【二叉树的层次遍历算法】 实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 算法及解答: btree.h详见二叉树算法库 #include #include "btree.h" void LevelOrder(BTNode *b) { BTNode *p; BTNode *qu[M原创 2016-11-10 11:08:57 · 435 阅读 · 0 评论 -
【项目1-验证算法2:二叉树构造算法的验证】
1.由先序序列和中序序列构造二叉树 定理:任何n(n≥0)个不同节点的二叉树,都可由它的中序序列和先序序列唯一地确定。证明(数学归纳法) 基础:当n=0时,二叉树为空,结论正确。 假设:设节点数小于n的任何二叉树,都可以由其先序序列和中序序列唯一地确定。 归纳:已知某棵二叉树具有n(n>0)个不同节点,其先序序列是a0a1…an−1;中序序列是b0b1…bk−1bkbk+1…bn原创 2016-11-10 11:11:13 · 466 阅读 · 0 评论