【核鲸】计算机考研中树与二叉树的转换该怎么理解？

树与二叉树转换方法是数据结构中考察树形结构灵活转化能力的重点内容，孩子兄弟表示法与遍历对应关系梳理需要掌握孩子兄弟表示法并理解树的遍历与二叉树遍历的对应关系。核鲸计算机考研帮你梳理树与二叉树转换的思路。

一、理解孩子兄弟表示法把一般树转成二叉树的规则

一般树转换成二叉树通常采用孩子兄弟表示法，也就是左指针指向第一个孩子，右指针指向下一个兄弟，建议先牢记这个转换规则，这是后续所有转换题目的基础。

二、结合具体的树形图练习转换的完整过程

建议通过具体的树形图，反复练习一般树转换成二叉树的完整过程，也包括森林转换成二叉树的情形，通过动手画图加深对转换规则的理解。

三、掌握树的先根后根遍历与对应二叉树遍历的关系

建议掌握树的先根遍历对应二叉树的先序遍历、树的后根遍历对应二叉树的中序遍历这一对应关系，这是考试中常见的考察点，需要牢记。

核鲸计算机考研会把树与二叉树的转换规则整理成清晰的复习材料，帮助考生扎实掌握这一数据结构重点考点。