二叉树遍历及树类型的判断
二叉树及树类型的判断
内容:树定义,前、中、后 、层次遍历,树的高度,判断树是否平衡、是否是二叉搜索树、是否是AVL树
一. 定义
typedef struct TNode *PtrToTNode;
typedef PtrToTNode BinTree;
struct TNode{
TElemType data;
BinTree left;
BinTree right;
};
二. 树的基本操作
2.1 树的创建
BinTree CreateBinTree(){
BinTree T;
in
原创
2020-07-28 14:09:36 ·
339 阅读 ·
0 评论