資料結構›Ch5 樹狀結構第 35 題/共 48 題
35. Binary Search Tree、插入、Level
#DS-05-035易Binary Search Tree插入Level
題組題幹(本題:(a),共 2 小題)點擊展開
You are given an empty binary search tree (BST).
[Step 1] Please successively insert the data pairs containing the following keys 15, 8, 13, 18, 17, 6, 11, 14, 5 into the tree.
Note: In a tree, each step from top to bottom is called as level of a tree. The level count starts with 1 and increments by 1 at each level or step.
[3%] What is the level of the node containing 5 in the resultant BST?
📄 成大113
▤完整推導請見《WH 資工筆記 · 資料結構》Ch5 樹狀結構