- 博客(6)
- 收藏
- 关注
RSS订阅原创 统计二叉树中的叶子节点数
1.通过参数传递统计叶子节点void CountLeaf(BiTree T,int & Count){//通过参数传递统计叶子节点 if(T) { if((T->lchild==NULL)&&(T->rchild)) Count++;//如果左右子树都为空，则为叶子节点，则叶子节点数加一 ...
2018-10-09 00:01:07
12129
4
原创 查询二叉树的某个节点
算法的思想若二叉树不是空树： 判断根节点是否为要查找的值，若是则返回TRUE，或者也可以返回节点的指针 若当前节点与查找的值不匹配 递归查找左子树,找到范围true 递归查找右子树//类似于先序遍历的思想status Preorder(BiTree T,ElemType x,BiTree &p)...
2018-10-08 23:23:08
3942
原创 二叉树遍历的应用——求二叉树的深度
算法的思想：如果是空树，递归结束，深度为零，否则递归计算左子树的深度m递归计算右子树的深度 n返回左右子树深度最大值加一。int depth(Bitree T){ if(T==NULL) return 0;//如果为空树，递归结束，深度为0 else { m = depth(T->lchild); //若树...
2018-09-17 23:12:57
333
原创 二叉树遍历算法的应用——复制二叉树
算法思想步骤（整体的代码会和二叉树先序遍历算法相似）若二叉树不空，首先复制根节点，类似于先序遍历访问根节点的语句递归复制左子树递归复制右子树void CopyTree(BiTree T，BiTree NewT){ if(T==NULL) { NewT = NULL; } else { BiTree NewT...
2018-09-03 22:07:21
983
原创 二叉树遍历的应用算法——递归创建二叉树
二叉树遍历的应用算法——递归创建二叉树 遍历是二叉树各种操作的基础，可以再遍历的基础上对节点进行各种操作创建一棵二叉树查询二叉树的某节点求二叉树中叶子节点的个数求二叉树的深度复制二叉树求节点的双亲节点求节点的孩子节点判断两棵树是否相等 ......（陆续加入）1.创建一棵二叉树void CreateBitree(Bitree T){//传进来的指针可...
2018-09-03 21:46:51
321
原创 二叉树的遍历
二叉树的遍历二叉树的遍历分为前序，中序，后序。这三种遍历都是一种递归思想的遍历。这里有种题目，给出前序，中序可以还原出二叉树，给出后序，中序也可以还原出二叉树。下面介绍具体的代码，在介绍具体的代码前，需要读者已经明白二叉树遍历的思想。首先我们来定义结点//二叉树结点的数据类型typedef char TElemType;typedef struct BiTNode{ ...
2018-09-03 21:20:16
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人