我有一个id，parent_id和growth_on的数据库表菜单。
id parentid growth_on
1 null lft
2 1 lft
3 1 rght
4 2 lft
5 2 rght
是二叉树，其中growth_to表示分支向右或向左增长的方式。
我需要根据选定的分支和方面获得最后一个祖先分支。
例如：
从id 1 = 3
右侧的最后一个祖先最后一位来自lft侧的祖先，来自id 1 = 4（因为他的parent_id，2，也是lft上的增长）。
我需要指定哪一侧递归函数将映射，从输入的id到最后一个祖先创建一条直线。