文件名称:树的公共父节点.rar
文件大小:4KB
文件格式:RAR
更新时间:2023-09-13 10:45:48
算法
因为树的结构不同所以需要分情况考虑: 当树为二叉排序树,寻找给定两节点的最低公共祖先 当树为普通树,每个节点中有指针指向其父节点 当树为二叉树,每个节点仅有左右孩子指针 当树为普通树,每个节点仅有左右孩子指针
【文件预览】:
树的公共父节点
----Tree.py(5KB)
----test.py(3KB)
----__pycache__()
--------Tree.cpython-37.pyc(4KB)