庖丁解牛

摘要： /* 由先序遍历和中序遍历推导出树 先序遍历结果是：A D E B C F 中序遍历结果是：D E A C F B 推导流程 步骤1：由先序遍历判断出根节点是A，根据中序遍历确定根节点的左子树和右子树 因此D E是根节点的左子树，C F B是根节点的右子树 步骤2：由先序遍历确定根节点A的两个孩子节点D B 根据中序遍历确定 D为左子树 B为右子树 递归步骤1--根据中序遍历结果 E 在D... 阅读全文

摘要： //树的创建--井号法创建树 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct _TreeNode{ char data; struct _TreeNode * leftchild; struct _TreeNode * rightchild; }TreeNode, *Tr... 阅读全文

摘要： //树的遍历--非递归遍历 #include #include #include #include"LinkStack.h" /* 步骤1：结点的所有路径情况 如果结点有左子树，该结点入栈； 如果结点没有左子树，访问该结点； 分析3：路径所有情况 如果结点有右子树，重复步骤1； 如果结点没有右子树（结点访问完毕），回退，让栈顶元素出栈，访问栈顶元素，并访问右子树，重复步骤1 如果栈为空，表... 阅读全文

摘要： //树的遍历--练习 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 char data; //指针域 struct _TreeNode * leftchild;//左孩子 阅读全文

摘要： //树的遍历--递归遍历 #include #include #include typedef struct _TreeNode{ //数据域 char data; //指针域 struct _TreeNode * leftchild;//左孩子指针 struct _TreeNode * rightchild;//右孩子指针 }TreeNode, *T... 阅读全文

摘要： //树的链式存储--双亲表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX_TREE_SIZE 100 typedef struct BPTNode { char data;//数据域 int parentP 阅读全文

摘要： //树的链式存储--三叉表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 int data; //指针域 struct _TreeNode * leftchild;/ 阅读全文

摘要： //树的链式存储--二叉表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 int data; //指针域 struct _TreeNode * leftchild;/ 阅读全文

摘要： 阅读全文

摘要： 阅读全文