SparkSnail

题目思路递归遍历，找到左子树和右子树最大的路径，返回加上当前节点的最大路径即可。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# ...

题目思路用栈。一直把左节点入栈。代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = N...

题目思路用栈实现非递归。代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = None...

题目思路用栈实现。代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Nonecl...

思路递归。root的那一层已经连接完，连接左右子节点。连接右子节点的时候，寻找root右边节点的最左节点。代码# Definition for binary tree with next pointer.# class TreeLinkNode:# def __init__(self, x):# self.val = x# ...

思路递归。 但是要注意，当一个点只有一个子树的情况。代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self....

题目有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。 给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。思路用两个队列，层次遍历。代码# -*- coding:utf-8 -*-# class TreeNode:# def __in...

题目思路递归构建左子树和右子树代码"""Definition of ListNodeclass ListNode(object): def __init__(self, val, next=None): self.val = val self.next = nextDefinition of TreeNode:clas...

题目思路递归代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass S...

题目思路返回左子树和右子树最小高度，递归。代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = ...

题目思路因为是BST，所以可以判断root和p、q的大小关系。代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# s...

题目思路递归，先连接右子树，再连接左子树。代码# Definition for binary tree with next pointer.# class TreeLinkNode:# def __init__(self, x):# self.val = x# self.left = None# self...

题目思路递归，遍历当前节点的next，找到next最左子节点，把当前节点最右子节点连接到next最左子节点。代码# Definition for binary tree with next pointer.# class TreeLinkNode:# def __init__(self, x):# self.val = x# ...

题目思路水题，但是注意Python的list传参的时候，深拷贝和浅拷贝问题。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self...

题目思路递归，计算出所有从根节点到叶子节点的数字，保存起来，最后相加。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self....

题目思路层次遍历，记录层数，逆序输出即可。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None...

题目思路递归，找到左子树和右子树最大高度。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None...

题目思路递归构建左子树和右子树。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass...

题目思路递归构建左子树和右子树代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass ...

题目思路找到数组中间结点，递归遍历左边和右边。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None...

题目思路用一个数表示进位。代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumber...

题目思路递归，找到链表中间节点，拆分。然后递归组合左子树和右子树。代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = None# Definition for...

题目思路递归遍历左右子树，找到高度。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Nonecla...

题目思路递归代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution:...

题目思路递归，和判断两个树是否相同原理类似，反转映射。代码# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): ...

题目思路递归，判断左右子树。代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Nonec...

题目思路递归。 现在左子树中找，再从右子树中找。 如果左子树和右子树都存在p或者q，那么当前节点就是LCA节点。 否则在左子树中或者右子树中。代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val =...

题目请用非递归方式实现二叉树的先序、中序和后序的遍历打印。 给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后序遍历(二维数组的形式)。思路非递归方式遍历二叉树。后序遍历有两种方式。代码# class TreeNode:# def __init__(self, x):# self.val = x# self.le

题目有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。 给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。思路1：用一个队列和两个指针last和nlast，分别指向这一层最右端节点和下一层的最右端节点。不断遍历这一层节点，用一个队列，不断把下一层节点加入队

题目请用递归方式实现二叉树的先序、中序和后序的遍历打印。 给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。思路用递归方式进行二叉树的三种遍历。代码# class TreeNode:# def __init__(self, x):# self.val = x# self.left = N

题目思路非递归后序遍历。代码"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""class Solution: """ @...

题目Given a binary tree, return the inorder traversal of its nodes’ values. Have you met this question in a real interview? Yes Example Given binary tree {1,#,2,3}, 1 \ 2 / ...

题目Given a binary tree, return the preorder traversal of its nodes’ values. Have you met this question in a real interview? Yes Example Given: 1 / \ 2 3 / \ 4 5 return [1,2,...

题目对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。 给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。思路递归遍历两个树。当A的值和B的值相同时，从这个节点开始寻找。代码# class TreeNode:# def __init__(self, x):#

题目有一棵二叉树，其中所有节点的值都不一样,找到含有节点最多 的搜索二叉子树,并返回这棵子树的头节点. 给定二叉树的头结点root，请返回所求的头结点,若出现多个节点最多的子树，返回头结点权值最大的。思路递归。分别找到一个节点左子树和右子树的搜索二叉子树的头节点。代码# class TreeNode:# def __init__(self, x):#

题目从二叉树的节点A出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点B时，路径上的节点数叫作A到B的距离。对于给定的一棵二叉树，求整棵树上节点间的最大距离。 给定一个二叉树的头结点root，请返回最大距离。保证点数大于等于2小于等于500.思路递归遍历左子树和右子树最大距离，更新全局最大距离。代码# class TreeNode:# def __i

题目一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。 给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。思路搜索二叉树中序遍历有序，找到逆序的两个位置即可。代码# class TreeNode:# def __init__(self,

题目首先我们介绍二叉树先序序列化的方式，假设序列化的结果字符串为str，初始时str等于空字符串。先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，当然你也可以用其他的特殊字符，“!”表示一个值的结束。如果遇到不为空的节点，假设节点值为3，就在str的末尾加上“3!”。现在请你实现树的先序序列化。 给定树的根结点root，请返回二叉树序列化后

题目思路返回左子树和右子树最大高度。代码"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""class Solution: """ ...

题目有一棵二叉树，请设计一个算法判断这棵二叉树是否为平衡二叉树。 给定二叉树的根结点root，请返回一个bool值，代表这棵树是否为平衡二叉树。思路递归，判断每个节点左右子树是否为AVL树，同时获取左右子树的高度。代码# class TreeNode:# def __init__(self, x):# self.val = x#