从任意一个节点开始遍历父节点直到根节点并保存到数组中 再从第二个节点开始遍历直到根节点,每遍历一个与上面得到的数组中元素比较 第一个一样的就是最近共同父节点 复杂度o（n）
采纳哦
设计一个算法,找出二叉树上任意两个结点的最近共同父结点.
1个回答
相关问题
-
设计一个算法,计算出给定二叉树中任意2 个结点之间的最短路径.
-
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
-
数据结构与算法：二叉树三道题一个有4层结点的完全二叉树.按前序遍历周游给结点从1开始编号,则第21号结点的父结点是多少号
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
设一棵完全二叉树共有700个结点,则该二叉树中有多少个叶子结点?麻烦说一下算法!
-
设计一算法,计算给定二叉树T中度为2的结点个数.
-
一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个
-
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
-
已知一棵具有n个结点的完全二叉树,自行定义该树的某种存储方式,根据该存储方式,设计一个算法,求解给定结点的双亲结点和左右
-
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?