树与二叉树
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 · 951 阅读 · 1 评论 -
二叉树的创建与遍历
前序和中序、中序和后序可唯一确定一棵二叉树。 前序和后序不可唯一确定一棵二叉树。 #include<iostream> #include<stdlib.h> #define maxSize 100 using namespace std; typedef struct BTNode { char data; struct BTNode *lchild;...原创 2019-04-27 19:49:51 · 343 阅读 · 1 评论 -
二叉树的层次遍历
#include<iostream> #include<stdlib.h> #define maxSize 100 using namespace std; typedef struct BTNode { char data; struct BTNode *lchild; struct BTNode *rchild; }BTNode; void Visit(BTNo...原创 2019-04-27 20:23:04 · 214 阅读 · 0 评论 -
二叉树的非递归遍历
#include<iostream> #include<stdlib.h> #define maxSize 100 using namespace std; typedef struct BTNode { char data; struct BTNode *lchild; struct BTNode *rchild; }BTNode; void Visit(BTNo...原创 2019-04-27 21:00:34 · 178 阅读 · 0 评论