Skip to content

Instantly share code, notes, and snippets.

@rozer007
Last active October 22, 2021 06:39
Show Gist options
  • Save rozer007/42e23d2f7c2978fd0fed71d97388460a to your computer and use it in GitHub Desktop.
Save rozer007/42e23d2f7c2978fd0fed71d97388460a to your computer and use it in GitHub Desktop.
Levelorder Linewise (generic Tree)
Description:
We have to print the level order of a generic tree line wise i.e. all the elements which belong to the same level should be printed in one line and the elements of the next levels should be printed in the next line.
Question Name:
Levelorder Linewise Of Generic Tree
Question Link:
https://www.pepcoding.com/resources/online-java-foundation/generic-tree/levelorder-linewise-generic-tree-official/ojquestion
Question Statement:
1. You are given a partially written GenericTree class.
2. You are required to complete the body of levelorderLineWise function. The function is expected to visit every node in "levelorder fashion" and print them from left to right (level by level). All nodes on same level should be separated by a space. Different levels should be on separate lines.
3. Input is managed for you.
4. For more detail watch the video.
Topic: #Tree #GenericTree #Traversals #Stacks
Used #DataStructure: #DFS #Recursion
#TimeComplexity: O(N)
#SpaceComplexity: O(N)
--------------------------------------------------------------
Similar Questions:
1. Levelorder of Generic Tree:
a. Pepcoding Portal Link: https://www.pepcoding.com/resources/online-java-foundation/generic-tree/level-order-generic-tree-official/ojquestion
--------------------------------------------------------------
More Youtube PlayList:
Level 1 In Java English : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHxc8vuYMq3C1KUvqc_jB6L
Level 1 In Java Hindi : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFj7YSPl2ulcpwy-mwj1SSk
Level 2 In Java Hindi : https://www.youtube.com/playlist?list=PL-Jc9J83PIiE-181crLG1xSIWhTGKFiMY
Constructive Algorithm - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiGRNj_KILSAuhvAHS4_4Y5N
Geometry - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiH0l9IZvdeC55dbFQpdMDSS
Maths for CP - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFs8E0EGeckM89cD8E6sFro
DP - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiG1ebya3hpf65MgYYyDkK4W
Euler Tour - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHymm1DHZBkac0_hhFBXryO
Ternary Search : https://www.youtube.com/playlist?list=PL-Jc9J83PIiGiFr2WFAiS9nEssqEoCKC4
Recursion & Backtracking - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFxaBahjslhBD1LiJAV7nKs
Recursion & Backtracking - Level 2 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHO9SQ6lxGuDsZNt2mkHEn0
Graphs - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHfqDcLZMcO9SsUDY4S3a-v
Dyanmic Programming - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiG8fE6rj9F5a6uyQ5WPdqKy
Generic Trees - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiEmjuIVDrwR9h5i9TT2CEU_
Time and Space - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFc7hJ5eeCb579PS8p-en4f
---------------------------------------------------------------
Pepcoding has taken the initiative to provide counselling and learning resources to all curious, skillful and dedicated Indian coders. This video is part of the series to impart industry-level web development and programming skills in the community.
We also provide professional courses with live classes and placement opportunities.
For more visit our website: https://bit.ly/2ZCS68a
For more free study resources, visit: https://bit.ly/3liICaJ
Have a look at our result: https://bit.ly/2YcmDZR
Follow us on our Youtube page: https://www.youtube.com/c/Pepcoding/featured
Follow us on our FB page: https://www.facebook.com/pepcoding
Follow us on Instagram: https://www.instagram.com/pepcoding
Follow us on LinkedIn: https://www.linkedin.com/company/pepcoding-education
Follow us on Pinterest: https://in.pinterest.com/Pepcoding/_created/
Follow us on Twitter: https://twitter.com/pepcoding
.
.
.
Happy Programming !!! Pep it up
----------------------------------------------------------------
#Tree #GenericTree #Level-order Of Tree #Level-order Of Generic Tree #Level-order Linewise Of Tree #Level-order Linewise Of Generic Tree
=================================================================
Tags:
coding, pepcoding, pep, programming, softwareDevelopment, Internship, SDE Questions, NADOS, JAVA, CPP, java language, java in english, pepcoding in english, java in english, Generic tree, Generic tree in english, Generic tree in hindi,Level-order Of Tree ,Level-order Of Generic Tree, Level-order Of Generic Tree in english, Level-order Of Generic Tree in hindi,Level-order Linewise Of Generic Tree, Level-order Linewise Of Generic Tree in english,Level-order Linewise Of Generic Tree in hindi, sumeet sir, rajneesh sir, jeetu sir, jasbir sir, jitender sir, subesh sir
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment