02 2016 档案

遍历n个节点能够形成的所有二叉树
摘要：帮师兄做的一个问题，就是求对n个不同节点能够形成所有的二叉树的形式，不考虑旋转对称性和同构。 问题描述：给定n个节点，查看能够有多少种不同的二叉树形成，并输出出来 算法描述：使用最基本的“分治法“（Divide and Conquer）思想，任选一个节点作为根节点，将剩余节点组成的集合进行分割（Pa 阅读全文
posted @ 2016-02-23 19:07 SlowSparrow 阅读(712) 评论(0) 推荐(0)