2017年11月_BLSxiaopanlaile

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创输出二叉树中x的祖先结点，(二叉树中最多只有一个x)

/* 名称：输出二叉树中x的祖先结点，(二叉树中最多只有一个x) 说明：如果只是简单的找到指定结点的父节点有很多中方法，包括一直保存其父节点（也就是一直访问当前的子结点），使用递归，使用队列（层次遍历的思想）。但是在这里是需要找到x的所有的祖先节点，就稍微复杂一点了。在这里需要了解，对于二叉树的后序遍历（无论是递归还是非递归）来说，其对应的栈中一直保存着根节点到当前结点的一条路径

2017-11-11 22:21:30 3524 1

原创删除二叉树中以x为根的子树

/* 名称：删除二叉树中以x为根的子树说明:此程序的大部分内容，注释都解释的较为详细了。在这里需要提及一点的是此处递归函数flag传递的不是上篇中讲的引用，而是普通的变量，因为在向下传递参数（当前结点是否是x的信息）的过程中只要传递给对应的子树，并不需要传递给整个树的结点。在下一篇会做个关于递归传递参数的总结。*///递归删除二叉树中以x为根的子树，（flag为标志）int

2017-11-11 22:19:20 7064 2

原创求先序遍历中第k个结点的值

/* 名称：求先序遍历中第k个结点的值说明：在本程序中，k和val都是以引用的形式传递参数的，为的就是能够在递归函数中传递信息（包括传递给递归子函数，和从递归子函数中带回信息）。关于递归函数之间传递信息，过几天会做一个总结。*///求先序遍历中第k个结点的值(val作为返回值)void FindKth(BiTree T,int &k,int &val){ if(va

2017-11-11 22:13:40 6647

原创交换二叉树的左右结点

/* 名称：交换二叉树的左右结点说明：这种能用递归的，可以用递归算法。虽然效率上差点，但是确实简单很多。*///交换二叉树的左右结点void ChangeLeftAndRight(BiTree &T){ if(T != NULL) { //交换左右节点 BiTNode *p = T->lchild; T->lc

2017-11-11 22:12:52 3414

原创已知先序序列、中序序列创建二叉树

/* 名称：已知先序序列、中序序列创建二叉树说明：这里主要用的是递归的算法。每次函数参数传递的主要是树的根节点和树在先序和中序序列中的元素。最后递归的结束条件是，要建立的子树长度为零，即子树为空。*/int NodeNum; //结点的个数//查找根结点在mid中的位置int Findroot(int mid[],int root){

2017-11-11 22:10:47 1319 1

原创求二叉树的高度

/* 名称：求二叉树的高度。说明：（1）、这里Heigh0采用的求二叉树高度的方法本质上用的是非递归后序遍历的思想。基本的程序流程和非递归后序遍历差不多。在这里只能用后序遍历形成的二叉树，不能用先序或者中序，因为只有后序遍历的叉树在栈中，存放的才是一条从根节点到当前节点的路径，才可以用来计算根节点到当前结点的高度，从而判断出整个树的高度。（2）、Heigh1用的是队

2017-11-11 22:09:44 642

原创二叉树线索化

/* 名称：二叉树线索化说明：这个东西，一开始弄起来，我去，感觉老复杂了。照着书上看了好久，愣是没看懂，照着敲了一遍，又手动模拟推了一遍，有了一点思路。照着把后序的线索化和遍历也敲出来了。这里要注意的是：对于中序来说，其能线索化后访问到其前驱和后继（可以理解为不通过栈访问到），而对于后序来说，其只能不通过栈访问到其后继（这也是我后序遍历敲的是倒序的原因），要想访问到其后继只能通

2017-11-11 22:04:57 418

原创非递归遍历后序二叉树

/* 名称：非递归遍历后序二叉树说明：后序非递归遍历二叉树比起先序和中序来说要复杂一点，因为对于先序和中序来收栈中的元素只要有从子树（无论是左子树还是右子树）返回的，就可以把对应的元素从栈中push出来。但是后序不一样，它必须判断是否是从左子树还是右子树返回，如果是左子树的返回，则需要继续遍历其右子树。如果是右子树返回那么可以push出对应元素。复杂在此。本程序解决这个问题，采

2017-11-11 22:02:43 453

原创二叉树及其基本操作

/* 名称：二叉树及其基本操作说明：最近重新学习了二叉树，多了一个纬度，我去难度可不是上升一个层次。磨磨蹭蹭慢慢悠悠的把基本操作敲完了。在此记录一下。*///二叉树的存储结构typedef struct BiTNode{ int data; //数据域 struct BiTNode *lchild,*rchild; //指针域}BiTN

2017-11-11 22:00:42 189