2021年4月15日
剑指offer 57 二叉树的下一个结点
摘要： 题目： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解法一(暴力)： 思路：根据当前结点找到树的根结点，对根结点进行中序遍历，然后将遍历的每一个结点放入到集合中，最后遍历集合，找到输入的结点，后一个结点就是它 阅读全文
posted @ 2021-04-15 11:01 编程の小白 阅读(46) 评论(0) 推荐(0) 编辑