2019年7月20日
面试题8：二叉树的下一个节点
摘要： 思路：这道题没有认真思考。 （1） 若该节点存在右子树：则下一个节点为右子树最左子节点 （2） 若该节点不存在右子树：这时分两种情况： 2.1 该节点为父节点的左子节点，则下一个节点为其父节点 2.2 该节点为父节点的右子节点，则沿着父节点向上遍历，知道找到一个节点的父节点的左子节点为该节点， 则该 阅读全文
posted @ 2019-07-20 10:16 lililili—— 阅读(125) 评论(0) 推荐(0)