题目描述 Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value. 思路说明 其实这个题非常简单，算是判断一个树是不是另一个树子树的基础版，不需要调用另一个子程序，直接递归自己这个程序即可。就是判断树上每一个结点…

题目描述 题目描述 Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set toNULL. Initially, all…

题目描述 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list. 题目解析 其实这个题目跟剑指offer里面题目35复制复杂链表是一样的。我们以下图为例 所以这个题也是分为三步： - 第一步：逐一复制A和B和C和D，复制后为A'、B'、C'和D'（加…

single-number-ii Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? ​ int singleNumber(int A[], in…