二叉树节点的最远距离

来源:互联网 发布:淘宝客服新手教程视频 编辑:程序博客网 时间:2024/05/21 08:03

求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是这两个节点间边的个数,比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度


分析:

     一、查找二叉树


    二、带父节点的二叉树


    三、普通二叉树


另外的题目,求两个节点的最近父节点。

分析:

     一、查找二叉树


    二、带父节点的二叉树


    三、普通二叉树




原创粉丝点击