树的公共父节点.rar

时间:2023-09-13 10:45:48
【文件属性】:

文件名称:树的公共父节点.rar

文件大小:4KB

文件格式:RAR

更新时间:2023-09-13 10:45:48

算法

因为树的结构不同所以需要分情况考虑: 当树为二叉排序树,寻找给定两节点的最低公共祖先 当树为普通树,每个节点中有指针指向其父节点 当树为二叉树,每个节点仅有左右孩子指针 当树为普通树,每个节点仅有左右孩子指针


【文件预览】:
树的公共父节点
----Tree.py(5KB)
----test.py(3KB)
----__pycache__()
--------Tree.cpython-37.pyc(4KB)

网友评论