牛客图书馆 > 读书笔记
  • 57.二叉树的下一个结点

    分析二叉树的下一个节点,一共有以下情况: 1.二叉树为空,则返回空; 2.节点右孩子存在,则设置一个指针从该节点的右孩子出发,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点; 3.节点不是根节点。如果该节点是其父节点的左孩子,则...
    奋进小青年 编辑于 2019-06-12 11:39:57