从物理结构来看，树和二叉树链表是相同的只是对指针的逻辑解释不同而已
从树的二叉树链表表示的定义可知，任何一颗树对应的二叉树，其右子树一定为空
将树转换成二叉树的步骤：
1.加虚线：在树的每层按从左至右的顺序在兄弟节点之间加虚线相连
2.去连线：除最左的第一个子节点外，父节点与所有其它子节点的连线都去掉
3.旋转：将树顺时针旋转45度，原有的实线左斜
4.整型：将旋转后树种的所有虚线改为实线，并向右斜，
转换后二叉树的特点：二叉树的根节点没有右子树，只有左子树
树的遍历：先序遍历和后续遍历
授课教师
数据机构
课程特色
PPT(62)
视频(67)
