算法
bllddee
这个作者很懒,什么都没留下…
展开
-
SBS(2)-- 平衡二叉树判断算法(后续遍历)
上一篇: SBS(1)– 堆排序算法详解与实现(Python、C) 目录 题目 递归版本解法 后续遍历版本 题目 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果二叉树中任意节点的左右子树的深度相差不超过1,那么他就是平衡二叉树。 递归版本解法 bool IsBalanced(BinaryTreeNode* pRoot) { if ...原创 2018-05-17 14:39:57 · 1184 阅读 · 0 评论 -
算法--使用递归求解全排列(Python)
def perm(list,stack): if not list: print(stack) # 到树的最后,输出结果 else: # 没有到树的叶子节点的时候,使用递归继续往下找。 for i in range(len(list)): stack.append(list[i]) ...原创 2018-09-10 16:05:38 · 604 阅读 · 0 评论