zoukankan      html  css  js  c++  java
  • 普通树转换成二叉树

    如何将一棵树转化为对应的二叉树?

    解答:

    1. 将 节点的孩子 放在左子树;

    2. 将 节点的兄弟 放在右子树。

    例题:

    延伸:

    任何一棵树都可以表示成二叉树,并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多?

    1. 任何一棵树都可以表示成二叉树,结合以上题目很容易理解。

    2.不是任何一棵二叉树都可以表示成树:

    当根节点包含右子树的时候,就无法表示成树了。

    3. 树多还是二叉树多的问题:

    二叉树也是树的一种,如果按照包含关系来说,树肯定包含二叉树了,树多一些

     

  • 相关阅读:
    分解质因数
    第十一次作业
    第十次作业
    第九次作业
    第八次作业
    Radar Installation
    Stall Reservations
    Sunscreen
    天才ACM
    奇数码问题
  • 原文地址:https://www.cnblogs.com/guweiwei/p/7055414.html
Copyright © 2011-2022 走看看