Tree ADT: Path 7AFK L MEQJPIDHCPath

Tree ADT: Path 7

A

F

K L M

E

Q

J

P

I

D

H

C

Path from A to Q is A-E-J-Q

• A path from node n1

to nk

is defined as a sequence of nodes n1

, n2

, . . . , nk

such that ni

is the

parent of ni+1 for 1 to i < k.

• The length of this path is the number of edges on the path, namely k-1. There is a path of length

zero from every node to itself.

• Notice that in a tree there is exactly one path from the root to each node

• No circle in tree


• For any node ni

, the depth of ni

is the

length of the unique path from the root

to ni

. Thus, the root is at depth 0.

• The height of ni

is the longest path from ni

to a leaf. Thus all leaves are at height 0.

• The height of a tree is equal to the

height of the root.

ผลลัพธ์ (ไทย) 1:

ต้นไม้ที่ ADT: เส้นทาง 7AFK L MอีQเจPผมDชมCเส้นทางจาก A ไป Q คือ A-E-J-Q•เส้นทางจากโหน n1การ nkกำหนดไว้เป็นลำดับของโหน n1, n2, . . . , nkเช่นที่ niเป็นการ หลักของ ni + 1 สำหรับ 1 ไป < k•ความยาวของเส้นทางนี้คือ จำนวนของขอบบนเส้นทาง k-1 คือ มีเส้นทางความยาว ศูนย์จากทุกโหนตัวเอง •สังเกตว่าต้นไม้ที่มีเส้นทางหนึ่งจากรากแต่ละโหน•วงกลมไม่มีในแผนภูมิ•สำหรับโหน niความลึกของ niเป็นการ ความยาวของเส้นทางไม่ซ้ำกันจากราก การนิ. ดังนั้น รากความลึก 0 •ความสูงของ niเป็นเส้นทางยาวที่สุดจาก niการใบไม้ ดังนั้น ใบทั้งหมดอยู่ที่ความสูง 0 •เท่ากับความสูงของต้นไม้การ ความยาวของราก

ผลลัพธ์ (ไทย) 2:

ต้นไม้ ADT: เส้นทาง 7 F K LM E Q J P ฉันD H C เส้นทางจาก A ถึงคิว AEJQ •เส้นทางจากโหนด N1 ไปที่ NK ถูกกำหนดให้เป็นลำดับของ N1 โหนด, N2 , . . , NK ดังกล่าวว่าพรรณีเป็นแม่ของพรรณี + 1 สำหรับ 1 ถึงฉัน <k. •ความยาวของเส้นทางนี้คือจำนวนของขอบบนเส้นทางคือ K-1 มีเส้นทางของความยาวเป็นศูนย์จากโหนดเพื่อตัวเองทุก. •ขอให้สังเกตว่าในต้นไม้มีอีกหนึ่งเส้นทางจากรากแต่ละโหนด•วงกลมในต้นไม้ไม่มี•สำหรับโหนดพรรณีใด ๆ, ความลึกของพรรณีเป็นความยาวของ เส้นทางที่ไม่ซ้ำกันจากรากไปพรรณี ดังนั้นรากที่ระดับความลึก 0. •ความสูงของพรรณีเป็นเส้นทางที่ยาวที่สุดจากพรรณีไปใบ ดังนั้นทุกใบอยู่ที่ความสูง 0. •ความสูงของต้นไม้จะเท่ากับความสูงของราก

ผลลัพธ์ (ไทย) 3:

ADT ต้นไม้ : เส้นทาง 7เป็นเอฟK L MอีคิวเจpฉันDHซีเส้นทางจาก a-e-j-q q คือ- เส้นทาง จากโหนด 1กับ NKหมายถึงลำดับของโหนด 12 ,, . . . . . . . . ฯลฯเช่นว่า นิคือแม่ของชั้น + 1 1 < K- ความยาวของเส้นทางนี้คือจำนวนของขอบบนเส้นทาง คือ K - 1 . มีเส้นทางยาวศูนย์จากทุกจุดนั่นเอง- สังเกตว่าต้นไม้มีตรงทางเดินจากแต่ละโหนดราก- วงกลมไม่มีต้นไม้- สำหรับโหนดใด ๆนิที่ความลึกของชั้นคือความยาวของเส้นทางที่ไม่ซ้ำกันจากรากเพื่อฉัน. ดังนั้น รากมีความลึกเท่ากับ 0- ความสูงของ นิเป็นเส้นทางที่ยาวที่สุดจากนิกับใบไม้ ดังนั้นใบทั้งหมดอยู่ที่ความสูง 0- ความสูงของต้นไม้จะเท่ากับความสูงของราก