【python数据结构与算法】二叉树的“后继节点”(二叉树的下一个节点)、二叉树的序列化和反序列化

  1.二叉树的“后继节点”(二叉树的下一个节点) 剑指offer题目连接:二叉树的下一个节点node 二叉树的后继结点定义:一棵二叉树的中序遍历中,每一个节点的下一个节点称为该节点的后继结点 二叉树的前驱结点定义:一棵二叉树的中序遍历中,每一个节点的前一个节点称为该节点的前驱结点 那么,如何得到一个给定节点的后继结点?注意这个节点所在的二叉树的全部节点多一条parent指针,指向本身的父节点。头
相关文章
相关标签/搜索