2018年1月18日
剑指offer_二叉树的的下一结点
摘要： 题目：输入二叉树的某一个结点，查找出此二叉树当前结点中序遍历输出的下一结点，每一个结点不仅包含左指针和右指针，还 包含指向父结点的指针。 思路：分一下四种情况 1.当前结点为空，则下一输出结点为空 2.当前结点有右子树，根据中序遍历的特点可知，下一输出结点为当前结点的右子树的最左子节点。 3.当前结 阅读全文
posted @ 2018-01-18 13:07 大熊好好写代码 阅读(129) 评论(0) 推荐(0)