2020年2月13日
[ 剑指offer ] 面试题8：二叉树的下一个节点
摘要： 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路 1.找到所有的可能情况并归纳，写的代码需要把这些情况都覆盖到。 2.具体情况详见书本# -*- coding:utf-8 -*- # class 阅读全文
posted @ 2020-02-13 11:05 remly 阅读(149) 评论(0) 推荐(0)