武汉理工大学 信息工程学院 数据结构 ch 树和二叉树线索二叉树和森林.pptx

第6章 树和二叉树3;6.3.2 线索二叉树;A;A;A;算法 遍历中序线索二叉树;6.4 树和森林;a;孩子表示法 多重链表每个结点有多个指针域分别指向其子树的根 结点同构结点的指针个数相等为树的度D 结点不同构结点指针个数不等为该结点的度d;孩子结点typedef struct node { int child; //该结点在表头数组中下标 struct node *next; //指向下一孩