SimonCoder的专栏

https://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：给出节点数据结构，不需要自己实现建树等过程，直接写判断树深度的函数。对于我来说，常规写法就是在建树的时候将节...

https://www.nowcoder.com/questionTerminal/08707b9b484f4ca4943f108c709dab96题目描述：输入可以用例子来说明：[[1], [2,3,4], [5,[2,3]], [7], [0,[1,2,3,4],3,5], [1,3], [3,2,4]]，输出数组的最大嵌套深度。思路：这题是简单的括号配对问题，如果是左括号[，则压入栈...

https://www.nowcoder.com/questionTerminal/c37ec6a9e4084b9c943be2d3a369e177题目描述：给出一棵二叉树，给出树中的一个节点，求这个节点的后续节点。二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。思路：首先建树，然后中序遍历。当遍历到给定节点时，做记录，中序遍历的下一个节点即为所求。以下代码需要中序...

https://www.nowcoder.com/questionTerminal/88331be6da0d40749b068586dc0a2a8b题目描述：给出一颗二叉树，求一个节点到另一个节点的最大“距离”，这个“距离”的定义是从一个节点到另一个节点所经过的节点个数（包括开头和结尾节点）。思路：1）首先建立二叉树，在建树时增加子节点到父节点的指针，同时记录当前节点与根节点的距离，返回距...

https://www.nowcoder.com/practice/566f7f9d68c24691aa5abd8abefa798c?tpId=101&&tqId=33229&rp=3&ru=/activity/oj&qru=/ta/programmer-code-interview-guide/question-ranking题目描述：输入一棵二叉树树...