Click here to Skip to main content
14,356,442 members

Welcome to the Lounge

   

For discussing anything related to a software developer's life but is not for programming questions. Got a programming question?

The Lounge is rated Safe For Work. If you're about to post something inappropriate for a shared office environment, then don't post it. No ads, no abuse, and no programming questions. Trolling, (political, climate, religious or whatever) will result in your account being removed.
 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
Nand3214-Sep-19 0:41
memberNand3214-Sep-19 0:41 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 7:03
memberq1213q13-Sep-19 7:03 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 8:03
memberhoney the codewitch13-Sep-19 8:03 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 8:09
memberq1213q13-Sep-19 8:09 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 8:11
memberhoney the codewitch13-Sep-19 8:11 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 8:25
memberq1213q13-Sep-19 8:25 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 8:49
memberhoney the codewitch13-Sep-19 8:49 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
q1213q13-Sep-19 9:08
memberq1213q13-Sep-19 9:08 
You will end up with nested while loops. It will be vastly less efficient:

Inorder Tree Traversal without Recursion - GeeksforGeeks
/* Iterative function for inorder tree 
   traversal */
void inOrder(struct Node *root) 
{ 
    stack<Node *> s; 
    Node *curr = root; 

<pre>
while (curr != NULL || s.empty() == false) 

{
/* Reach the left most Node of the
curr Node /
while (curr != NULL)
{
/
place pointer to a tree node on
the stack before traversing
the node's left subtree */
s.push(curr);
curr = curr->left;
}

/* Current must be NULL at this point */
curr = s.top();
s.pop();

cout << curr->data << " ";

/* we have visited the node and its
left subtree. Now, it's right
subtree's turn */
curr = curr->right;

} /* end of while */
}


modified 20-Oct-19 21:02pm.

GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 9:16
memberhoney the codewitch13-Sep-19 9:16 
GeneralRe: yay i published my b-tree and binary tree classes finally Pin
honey the codewitch13-Sep-19 9:44
memberhoney the codewitch13-Sep-19 9:44 
GeneralWSO CCC OTD (themed) 2019-09-13 Pin
OriginalGriff12-Sep-19 22:51
protectorOriginalGriff12-Sep-19 22:51 
GeneralRe: WSO CCC OTD (themed) 2019-09-13 Pin
PeejayAdams12-Sep-19 23:07
memberPeejayAdams12-Sep-19 23:07 
GeneralRe: WSO CCC OTD (themed) 2019-09-13 - we have a winner! Pin
OriginalGriff12-Sep-19 23:15
protectorOriginalGriff12-Sep-19 23:15 
GeneralNot the WSO CCC OTD 2019-09-13 Pin
OriginalGriff12-Sep-19 22:16
protectorOriginalGriff12-Sep-19 22:16 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
Abbas A. Ali12-Sep-19 22:35
professionalAbbas A. Ali12-Sep-19 22:35 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
OriginalGriff12-Sep-19 22:42
protectorOriginalGriff12-Sep-19 22:42 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
Abbas A. Ali12-Sep-19 22:47
professionalAbbas A. Ali12-Sep-19 22:47 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
OriginalGriff12-Sep-19 22:50
protectorOriginalGriff12-Sep-19 22:50 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
PeejayAdams12-Sep-19 23:03
memberPeejayAdams12-Sep-19 23:03 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
OriginalGriff12-Sep-19 23:06
protectorOriginalGriff12-Sep-19 23:06 
GeneralRe: Not the WSO CCC OTD 2019-09-13 Pin
DRHuff13-Sep-19 4:32
memberDRHuff13-Sep-19 4:32 
GeneralSound of the Week Pin
Sander Rossel12-Sep-19 22:09
professionalSander Rossel12-Sep-19 22:09 
GeneralRe: Sound of the Week Pin
Tachyonx13-Sep-19 4:43
memberTachyonx13-Sep-19 4:43 
GeneralRe: Sound of the Week Pin
Sander Rossel14-Sep-19 3:08
professionalSander Rossel14-Sep-19 3:08 
GeneralAmazon announces new "Prime Instant" delivery service Pin
BillWoodruff12-Sep-19 16:49
mveBillWoodruff12-Sep-19 16:49 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.