树与二叉树的转换

xiaoxiao2021-02-28  103

将树转换为二叉树的步骤如下:

1加线:所有兄弟节点之间加线

2去线:保留树中每个结点与它第一个孩子的连线,删除其与其他孩子的连线

3层次调整:以根结点为轴心,将整棵树旋转,使之层次分明。

转载请注明原文地址: https://www.6miu.com/read-84444.html

最新回复(0)