首页 > 母婴教育 > 学习交流 > 如何将树转化为二叉树

如何将树转化为二叉树

   来源:秒知站    阅读: 1.62W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看

在数据结构中,如何将普通的树转化成二叉树

操作方法

(01)将树的根节点直接作为二叉树的根节点。

(02)将树的根节点的第一个子节点作为二叉树根节点的左指针,若该子节点存在兄弟节点,则将该子节点的第一个兄弟节点(方向从左往右)作为该子节点的右指针。

(03)树中的剩余节点按照上一步的方式(左孩子,右兄弟),依序添加到二叉树中。直到树中所有的节点都在二叉树中。

如何将树转化为二叉树

外语学习
校园生活
学习交流
资格考试
高考
科学
亲子