2020年3月24日
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。
摘要： 一道有必要记一下的题。 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 题解 二叉树的下一个结点： 根据中序遍历的规则，当结点存在右子树的时候，中序遍历的下一个结点为右子树的最左节点。但是当节点不存在右 阅读全文
posted @ 2020-03-24 23:43 我的小鱼干嘞 阅读(651) 评论(0) 推荐(0)