It's UWAweek 48

help2200

This forum is provided to promote discussion amongst students enrolled in CITS2200 Data Structures and Algorithms.

Please consider offering answers and suggestions to help other students! And if you fix a problem by following a suggestion here, it would be great if other interested students could see a short "Great, fixed it!"  followup message.

How do I ask a good question?
Displaying selected article
Showing 1 of 176 articles.
Currently 4 other people reading this forum.


 UWA week 19 (1st semester, week 10) ↓
SVG not supported

Login to reply

👍x1
helpful
9:53am Tue 7th May, Lewei X.

Array-based representation of binary trees - Nodes are stored in an array A - Node v is stored at A[rank(v)] ○ rank(root) = 1 ○ if node is the left child or parent(node), rank(node) = 2 * rank(parent(node)) if node is the right child of the parent(node), rank(node) = 2 * rank(parent(node)) + 1 If this is the case, the both b and c (its labelled d but its the 3rd option) are valid representations. I have drawn out the binary trees below.



This article has 1 attachment:

 

The University of Western Australia

Computer Science and Software Engineering

CRICOS Code: 00126G
Written by [email protected]
Powered by history
Feedback always welcome - it makes our software better!
Last modified  8:08AM Aug 25 2024
Privacy policy