2016年10月2日
二叉树的下一个结点
摘要： 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路：1.如果给定节点有右子树，那么右子树上面的最左节点就是他中序遍历的后一个节点 2.如果一个节点是一棵树的左子树，那么他的下一个就是他的父节点 3.如 阅读全文
posted @ 2016-10-02 03:25 萝卜er 阅读(150) 评论(0) 推荐(0) 编辑