二叉链表与孩子兄弟表示

先给结论对可以理解为双指针二叉链表结构但语义和普通二叉树链表完全不一样1. 结构层面孩子兄弟表示法结点cstruct Node{ElemType data;Node *lchild; // 第一个孩子Node *rchild; // 右兄弟};外观 二叉树标准二叉链表2个指针所以从代码形式上就是二叉链表。2. 最关键的区别考研极易踩坑✅ 普通二叉树二叉链表lchild左孩子rchild右孩子✅ 树的孩子兄弟二叉链表lchild长子第一个孩子rchild右边的亲兄弟 物理结构相同指针含义不同千万不要当成二叉树去理解父子关系。3. 一句话记忆存储形式二叉链表两指针逻辑规则左孩右兄弟4. 为什么它最常用1. 统一结构只用一种结点模板不用链表套数组对比孩子表示法2. 能够实现普通树 ↔ 二叉树 互相转换3. 森林也能用森林转二叉树标准方法就是孩子兄弟法5. 对比另外两种再巩固- 双亲表示法数组parent下标无双指针- 孩子表示法数组 多条孩子单链表结构杂乱- 孩子兄弟统一双指针链表代码最好写考题最爱考补充考点用孩子兄弟法存储一棵树后对这棵“转化出来的二叉树做中序遍历 原树的层序不对中序遍历此二叉树 原树的【先根遍历】 这块选择题经常出。要不要我给你举一棵树完整画出原树 → 孩子兄弟二叉树的转换图