首页
阿Q吧
>
如何快速的查找到二叉树中任意两个节点的最底层的公共父节点
如何快速的查找到二叉树中任意两个节点的最底层的公共父节点
2025-04-06 06:14:09
推荐回答（1个）
回答1：
如果二叉树是三叉链表存储或者顺序存储，从2个结点向着根走，可以很快找到
如果是二叉链表存储，可以使用非递归的后序遍历，分别遍历到这2个结点时，比较一下当时栈里的情况就可以了
相关问答
最新问答
酷狗繁星 星语心愿多少星币一个
Style 是啥？
联想昭阳e42如何恢复到出场时的状态
怎么设置xshell中脚本内容的字体颜色
多张银行卡放到一起会消磁吗?
低保到底是给什么条件的人吃？
怎么样申请MSN号啊？我要详细的。
没有打结婚证生孩子新农合可以报销吗？
对一个股票而言融券余量多好还是少好
高分请教高手帮忙！！
