python (65.2k questions)

javascript (44.3k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (13k questions)

Questions - tree-traversal

Tree Traversal question- A textbook question

This is a question from a textbook with the answer provided about a binary tree. If the postorder traversal visits the nodes of a binary tree storing character values in the order of U, G, T, R, A, I,...
test-img

user1560265

tree

binary-tree

tree-traversal

Votes: 0

Answers: 1

Latest Answer

I agree with your assessment. Although it is true that option C is compatible with the given post-order traversal -- when we take this tree: I Inorder: G U I T A R / \ ...
test-img

trincot

Is it a good idea to have functions whose sole purpose it is to call another function?

I wrote code for a Tree traversal. In the Binary_tree class, I wrote three methods: __Inorder, __Postorder, and __Preorder, for tree traversal; and I wrote three other methods to call them and pass in...
test-img

Ritik Tyagi

python

class

oop

binary-tree

tree-traversal

Votes: 0

Answers: 1

Latest Answer

Your friend is wrong. Your function (like inorder_traversal) is not just calling another function: it also disallows the caller to pass any arguments, which are none of their business (current_node, v...
test-img

trincot

Can a Binary Tree be recovered after performing Morris Postorder Traversal?

Morris Postorder Traversal alters the Binary Tree. Is it possible to recover the initial tree after the traversal?
test-img

IkhideIfidon

java

binary-tree

binary-search-tree

tree-traversal

postorder

Votes: 0

Answers: 1

Latest Answer

Usually you would change the tree back after the traversal. Look at the detailed answer here: Can we use Morris traversal for postorder? It has a great code example. Just might save you some headache....
test-img

jshariar

push_back() is not adding element to the vector? (C++ Tree Traversal)

I'm working through a tree traversal problem and using 'push_back' vector function to update a vector with the in-order traversal. Alongside using this I am using cout to print out the solution to deb...
test-img

Archie Payne

c++

vector

tree-traversal

push-back

Votes: 0

Answers: 1

Latest Answer

You're ignoring the results from each recursion. You should be doing this: vector<int> inorderTraversal(TreeNode *root) { vector<int> order; if (root != nullptr) { orde...
test-img

WhozCraig

Posts

Questions

Blogs

Jobs