树与二叉树
关注
分享
扫一扫
XYZHCS
这个作者很懒，什么都没留下…
展开
-
设在一棵二叉搜索树的每个结点中,含有关键码key域和统计相同关键码
#include<stdio.h>#include<stdlib.h>typedef struct BTNode{ int data; int count; struct BTNode *lchild; struct BTNode *rchild;}BTNode;/*int insert(BTNode *&T,int key)//递归方...原创 2019-10-31 17:55:02 · 974 阅读 · 1 评论 -
二叉树的创建与遍历
前序和中序、中序和后序可唯一确定一棵二叉树。前序和后序不可唯一确定一棵二叉树。#include<iostream>#include<stdlib.h>#define maxSize 100using namespace std;typedef struct BTNode{ char data; struct BTNode *lchild;...原创 2019-04-27 19:49:51 · 356 阅读 · 1 评论 -
二叉树的层次遍历
#include<iostream>#include<stdlib.h>#define maxSize 100using namespace std;typedef struct BTNode{ char data; struct BTNode *lchild; struct BTNode *rchild;}BTNode;void Visit(BTNo...原创 2019-04-27 20:23:04 · 227 阅读 · 0 评论 -
二叉树的非递归遍历
#include<iostream>#include<stdlib.h>#define maxSize 100using namespace std;typedef struct BTNode{ char data; struct BTNode *lchild; struct BTNode *rchild;}BTNode;void Visit(BTNo...原创 2019-04-27 21:00:34 · 186 阅读 · 0 评论