Leaf to Root Path Java

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP

Leaf to Root Path Java



I have been searching around but can't seem to understand how to return path from leaf to root.



For Example:


A
/
B C
/ /
D E F



So if I do A.find(E) it should return [A,C,E] and if I do B.find(D) it should return [B,D]


A.find(E)


[A,C,E]


B.find(D)


[B,D]



My attempt :


// Base Case - The root of this Tree is c. Route is just [child]
public List<Person> find(Person c)
List<Person> path = new ArrayList<Person>();
Person p = c;
while(c != null)
path.add(p);

return path;





If you want to get to the root you need: while (node.parent != null) node = node.parent thats it
– yossico
9 mins ago





This question is a bit unclear: you ask I... can't seem to understand how to return path from leaf to root., but then you say the find() implementation should return the path from a leaf to a lower leaf. I'm confused on whether you're trying to find elements in both directions, or only children like the examples indicate.
– Graham
3 mins ago



I... can't seem to understand how to return path from leaf to root.


find()





Like the example. find() is just a name I called it could be anything.
– It'sME
1 min ago









By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Comments

Post a Comment

Popular posts from this blog

Executable numpy error

Image
Clash Royale CLAN TAG #URR8PPP Executable numpy error I'm trying to create an executable file for my code. I've already tried with cx_Freeze and with pyinstaller. Both gives me the same error, which is: "Missing required dependencies 0.format(missing_dependencies))" PS C:UsersGustavoDesktopbuildexe.win32-3.6> python AgendaOficial.py C:UsersGustavoAppDataLocalProgramsPythonPython36-32python.exe: can't open file 'AgendaOficial.py': [Errno 2] No such file or directory PS C:UsersGustavoDesktopbuildexe.win32-3.6> .AgendaOficial.exe Traceback (most recent call last): File "C:UsersGustavoAppDataLocalProgramsPythonPython36-32libsite-packagescx_Freezeinitscripts__startup__.py", line 14, in run module.run() File "C:UsersGustavoAppDataLocalProgramsPythonPython36-32libsite-packagescx_FreezeinitscriptsConsole.py", line 26, in run exec(code, m. dict ) File "AgendaOficial.py", line 8, in File "C:UsersGustavoAppDataLocal...
Read more

Trying to Print Gridster Items to PDF without overlapping contents

Image
Clash Royale CLAN TAG #URR8PPP Trying to Print Gridster Items to PDF without overlapping contents I want to print gridster items to pdf using chome browser. Unfortunately the item overlaps on next page. Is there any way to make gridster item go to next page if it doesnt fit in the current page when printing to pdf? Screenshot By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.
Read more

Hystrix command on request collapser fallback

Image
Clash Royale CLAN TAG #URR8PPP Hystrix command on request collapser fallback I have a scenario where I want to apply hystrix on the fallback (and process one-by-one) of a hystrix request collapser's batch method. The fallback method ( processEntryBatch_fallback ) is invoked. But the hystrix command ( processEntryBackup ) in turn the fallback invokes is not reported (doesn't even appear on dashboard). And the fallback method ( finalFallback ) is not invoked either. I would like to know what am I missing here ? I referred javanica documentation processEntryBatch_fallback processEntryBackup finalFallback @Service public class DummyService private static final Logger log = LoggerFactory.getLogger(DummyService.class); //batch processing method public void processEntry(List<String> msg) //batch processing throw new RuntimeException("Exception while batch processing"); //processing one-by-one @HystrixCommand(fallbackMethod="finalFallback") public ...
Read more