数据结构二叉树部分
Hand_InPancake
这个作者很懒,什么都没留下…
展开
-
数据结构——交换二叉树中所有结点的左右子树(所有结点换位置)
采用递归的思想,先思考对单个结点要进行的操作:现有本层结点T,函数的目的在于将T->lchild连到原本的右子上,把T->rchild连接到原本的左子上,因此语句结构应为:T->lchild=fun();T->rchild=fun();进一步写为:T->lchild=swap(T->rchild);T->rchild=swap(T->lchild);...原创 2018-04-05 17:51:04 · 8480 阅读 · 0 评论 -
输出二叉树前序序列中的第K个结点内容&测试
假设已经建立好二叉树,知道二叉树的前序序列,要输出前序序列中第k(1<=k<=n)个结点中的数据应该怎么操作?此次测试用的是三层满二叉树,层次遍历序列为ABCDEFG总体思路就是递归的去前序遍历二叉树,设置一个全局变量i,每过一个结点就+1当作计数器,等i==k时返回那个结点的值,思路很简单但在递归这个问题上懵了。建立二叉树沿用之前【已知前序中序创建二叉树】的代码简历,经过几次试错……...原创 2018-04-18 17:16:18 · 2315 阅读 · 0 评论