实际操作
文章平均质量分 81
Hand_InPancake
这个作者很懒,什么都没留下…
展开
-
实践操作——验证swap()函数是否正确
在写转换二叉树的swap()函数时发现和教材答案有所不同,为验证正确性写了如下代码测试测试用的是一个三层满二叉树,共7个结点。给出先序和中序序列以创建二叉树。该树层次遍历顺序为ABCDEFGBiTree PreInCreat(char A[],char B[],int l1,int h1,int l2,int h2){//创建二叉树 int i,llen,rlen; BiTree root;...原创 2018-04-05 22:55:33 · 701 阅读 · 0 评论 -
输出二叉树前序序列中的第K个结点内容&测试
假设已经建立好二叉树,知道二叉树的前序序列,要输出前序序列中第k(1<=k<=n)个结点中的数据应该怎么操作?此次测试用的是三层满二叉树,层次遍历序列为ABCDEFG总体思路就是递归的去前序遍历二叉树,设置一个全局变量i,每过一个结点就+1当作计数器,等i==k时返回那个结点的值,思路很简单但在递归这个问题上懵了。建立二叉树沿用之前【已知前序中序创建二叉树】的代码简历,经过几次试错……...原创 2018-04-18 17:16:18 · 2360 阅读 · 0 评论