平衡二叉樹四種旋轉(zhuǎn) 樹怎么轉(zhuǎn)化為二叉樹?
樹怎么轉(zhuǎn)化為二叉樹?將樹轉(zhuǎn)換為二叉樹:①添加行:在兄弟之間添加一行;②擦除行:除去每個(gè)節(jié)點(diǎn)與除左子節(jié)點(diǎn)外的其他子節(jié)點(diǎn)之間的關(guān)系;③旋轉(zhuǎn):以樹的根節(jié)點(diǎn)為軸順時(shí)針旋轉(zhuǎn)整棵樹45°,將二叉樹轉(zhuǎn)換為樹:①加行
樹怎么轉(zhuǎn)化為二叉樹?
將樹轉(zhuǎn)換為二叉樹:①添加行:在兄弟之間添加一行;②擦除行:除去每個(gè)節(jié)點(diǎn)與除左子節(jié)點(diǎn)外的其他子節(jié)點(diǎn)之間的關(guān)系;③旋轉(zhuǎn):以樹的根節(jié)點(diǎn)為軸順時(shí)針旋轉(zhuǎn)整棵樹45°,將二叉樹轉(zhuǎn)換為樹:①加行:如果node是父節(jié)點(diǎn)的左子節(jié)點(diǎn),然后是P的右子節(jié)點(diǎn),右子節(jié)點(diǎn)的右子節(jié)點(diǎn)沿著分支找到的所有右子節(jié)點(diǎn)都與P的父節(jié)點(diǎn)通過線連接。2擦除:擦除原始二叉樹中父級(jí)和正確子級(jí)之間的行。三。調(diào)整:按層次排列節(jié)點(diǎn),形成樹形結(jié)構(gòu)