前序遍历:根结点 ---> 左子树 ---> 右子树

中序遍历:左子树---> 根结点 ---> 右子树

后序遍历:左子树 ---> 右子树 ---> 根结点


typedef struct Node {
char data; // Data domain
struct Node *left_ child; // Left pointer field
int left_ flag; // Left pointer flag bit
struct Node *right_ child; // Right pointer field
int right_ flag; // Right pointer flag bit
} TTreeNode;



posted on 2022-02-22 17:21  heidsoft  阅读(31)  评论(0)    收藏  举报