摘要:
请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = 阅读全文
摘要:
输入一棵二叉树,判断该二叉树是否是平衡二叉树 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 Python # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.l 阅读全文
摘要:
操作给定的二叉树,将其变换为源二叉树的镜像 Python # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None c 阅读全文
摘要:
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # se 阅读全文
摘要:
给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. Python # Definitio 阅读全文
摘要:
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) Python # -*- coding:utf-8 -*- # 阅读全文