2021年4月16日
微软面试题：补充题12. 二叉树的下一个节点 出现次数：2
摘要： 题目描述： 某种二叉树的节点包含指向 左子树、右子树、父节点的 3 个指针，给定该二叉树中的某个节点 ， 返回它的中序遍历的下一个节点的指针。 分析： 节点(设为x) 中序遍历的下一个节点有以下可能： 1. 若x有右子树。则x的下一个节点为x右子树最左侧节点。如，2的下一个节点为8。 2. 若x没有 阅读全文
posted @ 2021-04-16 11:46 谁在写西加加 阅读(59) 评论(0) 推荐(0) 编辑