数据结构之树 (17)

  

树和森林转化为二叉树     1、普通树转化为二叉树

  将普通树转换为二叉树的规则

  1)将同一层的孩子结点用虚线串起来(如图1)

  2)将每个结点的分支(实线)除了最左边的第一条线全部剪掉(如图2)

  3)将虚线变为实线就形成了二叉树。(如图3)

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpsdgw.html