2019年9月7日
二叉树的下一个结点
摘要： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。 注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 1.二叉树为空，则返回空； 2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点； 3.节点不是根 阅读全文
posted @ 2019-09-07 19:39 tangmeng 阅读(146) 评论(0) 推荐(0) 编辑