2019年12月2日
【剑指offer】11-二叉树的下一个节点
摘要： 题目： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 见书P65 # -*- coding:utf-8 -*- # class TreeLinkNode: # def __init__(self, x) 阅读全文
posted @ 2019-12-02 21:42 RebeccaG 阅读(152) 评论(0) 推荐(0) 编辑