1誊锭、排序規(guī)則
- 配偶男左女右
- 孩子從大到小不分男女從左往右排序
2、位置規(guī)則
- 父母與中間的孩子在位置上保持豎直方向一致
-
孩子總數(shù)除以2得到的數(shù)數(shù)字就是中間的孩子位置索引（如：3個(gè)孩子則第1個(gè)為中間孩子蟆沫，因?yàn)?/2=1温治；4個(gè)孩子則第2個(gè)為中間孩子。另外熬荆，孩子的索引從第0開(kāi)始）
familytre.jpg
如圖所示，根節(jié)點(diǎn)“王根”有3個(gè)孩子累盗，他的中間孩子就是第1個(gè)（從0開(kāi)始）“王蕓”；而王蕓有2個(gè)孩子幅骄，那么她的中間孩子根據(jù)規(guī)則也是第1個(gè)“王剛”。
- 設(shè)定根節(jié)點(diǎn)的相對(duì)坐標(biāo)為（0主巍，0），那么根據(jù)“位置規(guī)則1”孕索，根節(jié)點(diǎn)的中間孩子“王蕓”躏碳，以及王蕓的中間孩子“王剛”在一條豎直線上，那么”王蕓“的坐標(biāo)就是（0菇绵，-1），”王剛”的坐標(biāo)就是（0翎嫡，-2）永乌，“王剛“沒(méi)有孩子惑申，則王根翅雏、王蕓、王剛形成一條豎直基線占據(jù)坐標(biāo)系Y軸的位置绩脆。
- 基線形成之后橄妆，所有比基線上排行靠前的節(jié)點(diǎn)在基線左側(cè)祈坠，排行靠后的則在基線右側(cè)∩饩校基線使用自上而下確定位置，而兩側(cè)位置則使用自下而上確定。
-
基線左側(cè)數(shù)據(jù)采用自下而上丸逸、自右而左遍歷剃袍；基線右側(cè)則采用自下而上、自左而右遍歷民效。舉個(gè)栗子，擴(kuò)展一下剛才那個(gè)圖：
familytre_sort.jpg
當(dāng)遍歷到“王剛”節(jié)點(diǎn)時(shí)確定基線所有節(jié)點(diǎn)坐標(biāo)业扒。然后遍歷基線左邊所有節(jié)點(diǎn)舒萎，根據(jù)自下而上、自右而左的規(guī)則章鲤，第一個(gè)就是“王剛”的哥哥“王俊”，“王俊”沒(méi)有孩子節(jié)點(diǎn)咏窿，所以的他的位置就在“王剛”左邊一位素征，也就是（-1，-2）御毅，緊接著遍歷“王剛”的弟弟節(jié)點(diǎn)，自左而右遍歷凤粗，其坐標(biāo)就是（1今豆，-2）嫌拣，這一代就結(jié)束了呆躲，然后往上遍歷，就是”王蕓“的哥哥”王明“灰瞻，”王明“有孩子節(jié)點(diǎn)，所以第一個(gè)就是王明最右側(cè)的孩子王坤酝润，自右而左然后就是王柳、王恩构回，3個(gè)孩子節(jié)點(diǎn)位置確定后疏咐，才能確定父親王明的位置捐凭，王明在3個(gè)孩子的中間位置凳鬓。基線右側(cè)的也是一樣就不舉例說(shuō)明了垦梆。
- 所以綜合以上規(guī)則仅孩，最終遍歷節(jié)點(diǎn)的順序?yàn)橥醺⑼跏|辽慕、王剛、王俊溅蛉、王菊、王坤欠气、王柳镜撩、王璐、王恩袁梗、王明、王鳳淋袖。
