LinuxQuestions.org
Download your favorite Linux distribution at LQ ISO.
Go Back   LinuxQuestions.org > Forums > Non-*NIX Forums > Programming
User Name
Password
Programming This forum is for all programming questions.
The question does not have to be directly related to Linux and any language is fair game.

Notices

Reply
 
Search this Thread
Old 07-06-2012, 03:26 AM   #1
tushar_pandey
Member
 
Registered: Jun 2012
Location: ghaziabad , delhi , india
Posts: 105

Rep: Reputation: Disabled
what is the difference strict binary tree nad extended binary tree .


because they both have , either 0 children or 2 children !

& another question . if we have [ not ] operator in our binary tree than it is necessary to use inorder algoritm with that tree ! or we can use pre-order or post-order algorithm !
 
Old 07-18-2012, 11:30 AM   #2
dmdeb
Member
 
Registered: Jul 2007
Location: Germany
Distribution: Debian
Posts: 45

Rep: Reputation: 6
Quote:
Originally Posted by tushar_pandey View Post
because they both have , either 0 children or 2 children !

& another question . if we have [ not ] operator in our binary tree than it is necessary to use inorder algoritm with that tree ! or we can use pre-order or post-order algorithm !
As for "extended binary trees", see http://mathworld.wolfram.com/ExtendedBinaryTree.html - it's just a way of representing binary trees that can be convenient at times.

I fear the phrase "have a NOT operator in our binary tree" does not make any sense. How do trees contain operators? In general, trees simply contain nodes. Or are you talking about specific trees? If so, which variety? Maybe Boolean expressions encoded as trees of operators and operands?
 
  


Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
binary tree hollyj Programming 9 12-17-2011 03:29 PM
C Binary Search Tree bnixon10 Programming 4 04-05-2008 09:46 PM
Binary search tree in C Zeno McDohl Programming 3 01-27-2008 05:07 PM
Binary tree in C spank Programming 20 04-25-2006 10:45 AM
Printing a binary tree in c? JMC Programming 5 09-26-2003 11:02 AM


All times are GMT -5. The time now is 02:46 AM.

Main Menu
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
identi.ca: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration