假设的流程链的流程树以树结构表示。每个进程产生与它的进程号相等的进程数,即进程号 3 有 3 个子进程。进程按级别顺序命名,root 为 1,其子/子进程从 2 命名,依此类推。给定进程的父进程的进程号是多少?
1
\
2
/ \
3 4
| |
+-+-+ +-+--+-+
| | | | | | |
5 6 7 8 9 10 11
Run Code Online (Sandbox Code Playgroud)
因此,对于 6,父进程将为 3。
我在 O(n) 中编写了一个函数,它只是将树构建到 n 并从树中找到父节点,但我相信有更好的方法来解决这个问题。