[回复]
[修改] [删除]
[返回版面]
|
1 |
作者: admin, 讨论版: 算法集锦, 发表时间: 2013-12-24 17:20:12 PST
标题: 可交换左右子树的二叉树
关键字:
假定允许交换二叉树中任意节点下的左子树与右子树, 然后给定两棵二叉树,判断它们之间是否满足这种交换关系。
思路:
如果所有节点值唯一, 容易解决, 只需在每一节点找到对应的下一级节点, 递归比较.
否则, 在每一节点可能需要比较两种情况, 复杂度指数上升.
--
最后修改: admin on 2013-12-28 23:13:39 PST
※ 来源: homecox.com [来自: 66.]
|
|
|