如何快速的查找到二叉树中任意两个节点的最底层的公共父节点
1个回答
展开全部
如果二叉树是三叉链表存储或者顺序存储，从2个结点向着根走，可以很快找到
如果是二叉链表存储，可以使用非递归的后序遍历，分别遍历到这2个结点时，比较一下当时栈里的情况就可以了
如果是二叉链表存储，可以使用非递归的后序遍历，分别遍历到这2个结点时，比较一下当时栈里的情况就可以了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
