会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
龙渊阁
博客园
首页
新随笔
联系
订阅
管理
2012年9月2日
二叉树移石头
摘要: 今天跟同学讨论面试题,又提到这个题了。之前在论坛里有人说是MSRA用过的面试题。题是这样的,假设有1棵二叉树,已知这棵树的节点上不均匀地分布了若干石头,石头数跟这棵二叉树的节点数相同。石头只能在子节点和父节点之间搬迁,每次只能搬运一块石头。请问如何以最少的步骤将石头搬运均匀,使得每个节点上的石头刚好为1。 我想到的是用后根遍历解,除了递归不需要额外空间,时间复杂度O(n)。 ...
阅读全文
posted @ 2012-09-02 17:51 紫红的泪
阅读(601)
评论(0)
推荐(0)
编辑
公告