树和森林转化为二叉树 1、普通树转化为二叉树
将普通树转换为二叉树的规则:
1)将同一层的孩子结点用虚线串起来(如图1)
2)将每个结点的分支(实线)除了最左边的第一条线全部剪掉(如图2)
3)将虚线变为实线就形成了二叉树。(如图3)
树和森林转化为二叉树 1、普通树转化为二叉树
将普通树转换为二叉树的规则:
1)将同一层的孩子结点用虚线串起来(如图1)
2)将每个结点的分支(实线)除了最左边的第一条线全部剪掉(如图2)
3)将虚线变为实线就形成了二叉树。(如图3)
内容版权声明:除非注明,否则皆为本站原创文章。