xiaobai_aaa的博客

中序线索化二叉树的思想：按照中序的前驱后继关系，若p的左子树为空，则左子树指向p的中序前驱，若p的右子树为空，则p的右子树节点指向p的后继，若是子树都有，就不用捣腾了。第一个节点的左子树为空（此节点一定是叶节点，而且没前驱，所以是空），最后一个节点的右子树也是空。 typedef char ElemType; typedef enum{ LINK = 0, THREAD = 1 }PointTag;

我总结了二叉树的创建方法，有以下几个：由前序遍历创建二叉树、直接创建二叉树、用前序和中序创建二叉树、用中序和后序创建二叉树 当然 还有很多。 #include "BinaryTree.h" #include #include #include typedef char ELEM_TYPE; typedef struct BtNode { BtNode *

先实现栈 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef  char ElemType; #define STACKSIZE 20 typedef struct st { ElemType *data; int top; int MaxSize; }stack; void ...