Python icon indicating copy to clipboard operation
Python copied to clipboard

[Binary Tree] I have added the solution for different views of binary tree.

Open kondekarshubham123 opened this issue 3 years ago • 6 comments

Feature description

Problem: Given root of binary Tree, print the

binary-tree-right-side-view binary-tree-left-side-view binary-tree-top-side-view binary-tree-bottom-side-view

1. binary-tree-right-side-view
    3       <-  3
   / \
  9   20    <-  20
     /  \
    15   7  <-  7
Output: [3, 20, 7]


2. binary-tree-left-side-view
3  ->    3
        / \
9  ->  9   20
          /  \
15 ->    15   7
Output: [3, 9, 15]


3. binary-tree-top-side-view
  9 3 20 7
  ⬇ ⬇ ⬇  ⬇
    3
   / \
  9   20
     /  \
    15   7
Output: [9, 3, 20, 7]


4. binary-tree-bottom-side-view
    3
   / \
  9   20
     /  \
    15   7
  ↑  ↑ ↑  ↑
  9 15 20 7
Output: [9, 15, 20, 7]

Would you like to work on this feature?

  • [X] Yes, I want to work on this feature!

kondekarshubham123 avatar Oct 11 '22 07:10 kondekarshubham123

PR #6965 Added

kondekarshubham123 avatar Oct 11 '22 07:10 kondekarshubham123

Hello Sir, Can you please assign this issue to me as I have studied DataStructures in last sem and this would be like a practice for me.

mohan89en avatar Oct 11 '22 09:10 mohan89en

See https://github.com/TheAlgorithms/Python/issues/6981#issuecomment-1274490860

CenTdemeern1 avatar Oct 11 '22 10:10 CenTdemeern1

Hello @kondekarshubham123. Can you please assign this issue to me.

Amisha2093 avatar Oct 13 '22 08:10 Amisha2093

Hello Sir , I would like to do this job could you assign me this task.

drashan14 avatar Oct 13 '22 12:10 drashan14

Can You assign this to me?

Riyaksharma avatar Oct 17 '22 17:10 Riyaksharma

Code already present in repo https://github.com/kondekarshubham123/Python/blob/cc10b20beb8f0b10b50c84bd523bf41095fe9f37/data_structures/binary_tree/binary_tree_traversals.py#L61

kondekarshubham123 avatar Oct 22 '22 15:10 kondekarshubham123