- 在生物信息学中,我们经常接触到系统发育树(进化树)的概念,而初学者可能发现,为什么我们常见的系统发育树都是二叉树呢?
- 按实际进化来说,当出现亲缘关系紧密时,是会出现多叉分支的。而为了统一的方法论,在实际应用中,我们通常将多叉树重构为二叉树。
- 明白了都是二叉树,我们在学习一下数据结构中,如何将多叉树转化为二叉树的思想:
- 1、将 节点的孩子 放在左子树; 2、将 节点的兄弟 放在右子树;
- 我们直接通过一个我们书中案例直接感受一下:
以上个人的一点愚见,大家做参考。
以上个人的一点愚见,大家做参考。