Question

树转化为二叉树的方法

Answer 1

树转化为二叉树的方法如下：

1、去除所有父结点也孩子结点连线。

2、把父结点与最左边的孩子相连，作为父结点的左孩子。

3、把同层结点的兄弟结点相连作为左边兄弟的右孩子，以此类推所有结点即得到二叉树。

二叉树

二叉树（Binary tree）是指计算机科学中每个结点最多有两个子树的树结构，其子树被称作“左子树”（left subtree）和“右子树”（right subtree），常被用于实现二叉查找树和二叉堆。在二叉树中，一个元素也称作一个结点。当集合为空时，称该二叉树为空二叉树。

二叉树的遍历，遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。

设L、D、R分别表示遍历左子树、访问根结点和遍历右子树，则对一棵二叉树的遍历有三种情况：DLR（称为先根次序遍历），LDR（称为中根次序遍历），LRD（称为后根次序遍历）。