树和二叉树的转换

概念

树和二叉树都可以用二叉链表作为存储结构,因此我们采用二叉链表作为媒介表示对应关系

树转换为二叉树

步骤:兄弟间连线->所有结点均只保留左孩子(其他线全部去掉)->将所得树以根结点为中心旋转45°
口诀:兄弟相连留长子
树和二叉树的转换_第1张图片

二叉树转为树

步骤:
左孩子的所有右孩子都与左孩子的双亲相连,去掉右孩子原来的连线
口诀(左孩右右连双亲,去掉原来二孩线)
树和二叉树的转换_第2张图片

你可能感兴趣的:(新手,二叉树)