2021年5月3日
树和森林（学习记录）
摘要： #一、存储结构 孩子兄弟存储 typedef struct CSNode,*CSTree;{ ElemType data; struct CSNode *firstchild,*nextsibling; }CSNode,*CSTree; #二、树的遍历规则 树的先根遍历和后根遍历相当于二叉树的先序遍 阅读全文
posted @ 2021-05-03 14:57 inss!w! 阅读(135) 评论(0) 推荐(0)
线索二叉树
摘要： #一、存储结构 typedef enum{Link,Thread}PointerThr; typedef struct BiThrNode{ TElemType data; struct BiThrNode *lchild,*rchild; //左右指针 PointerThr LTag,RTag; 阅读全文
posted @ 2021-05-03 11:26 inss!w! 阅读(137) 评论(0) 推荐(0)