Forums
New posts
Search forums
News
Security News
Technology News
Giveaways
Giveaways, Promotions and Contests
Discounts & Deals
Reviews
Users Reviews
Video Reviews
Support
Windows Malware Removal Help & Support
Mac Malware Removal Help & Support
Mobile Malware Removal Help & Support
Blog
Log in
Register
What's new
Search
Search titles only
By:
Search titles only
By:
Reply to thread
Menu
Install the app
Install
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser
.
Forums
Guides
Programming Guides & Questions
Binary tree threaded
Message
<blockquote data-quote="quentisa" data-source="post: 1037721" data-attributes="member: 98424"><p>Hello everyone, I'm expected to develop the ThreadedNode() class, but I'm having some difficulties with it.</p><p></p><p>I understand that a threaded binary tree of a binary tree is generated by assigning every null left child to the node in the inorder traversal's predecessor and every null right child to the node in the inorder traversal's successor. My issue, though, begins with the constructor // thread the binary tree when given the root public ThreadedNode(BinaryNode root)</p><p></p><p>According to this <a href="https://www.scaler.com/topics/threaded-binary-tree/" target="_blank">article</a>, a frequent approach to generate threaded binary trees is using a phoney head. This simplifies the construction of single node trees and simplifies the constructor. Is that correct?</p><p>I understand that it accepts a binaryNode and that I must construct a threaded tree, but how do I do so?</p></blockquote><p></p>
[QUOTE="quentisa, post: 1037721, member: 98424"] Hello everyone, I'm expected to develop the ThreadedNode() class, but I'm having some difficulties with it. I understand that a threaded binary tree of a binary tree is generated by assigning every null left child to the node in the inorder traversal's predecessor and every null right child to the node in the inorder traversal's successor. My issue, though, begins with the constructor // thread the binary tree when given the root public ThreadedNode(BinaryNode root) According to this [URL='https://www.scaler.com/topics/threaded-binary-tree/']article[/URL], a frequent approach to generate threaded binary trees is using a phoney head. This simplifies the construction of single node trees and simplifies the constructor. Is that correct? I understand that it accepts a binaryNode and that I must construct a threaded tree, but how do I do so? [/QUOTE]
Insert quotes…
Verification
Post reply
Top