Study Viral (Java Tutorials For Beginners - Step By Step)
  • Home
  • Java Tutorials
    • Core Java
    • Java Swing
    • MS Access JDBC Java Application
  • Facebook Page
  • Programs
    • C Programs
    • C++ Programs
    • Java Programs
    • Python Programs
  • UGC NET
  • Home
  • Java Tutorials
    • Core Java
    • Java Swing
    • MS Access JDBC Java Application
  • Facebook
  • Programs
    • C Programs
    • C++ Programs
    • Java Programs
    • Python Programs
  • UGC NET

UGC NET JULY 2018 (Computer Science And Applications Paper-II) (Question 26)

 October 24, 2018     Binary Tree, Computer Science And Applications Paper-II, Data Structure, UGC NET JULY 2018     1 comment   

UGC NET JULY 2018 (Computer Science And Applications Paper-II) (Question 26)



Q 26. A binary search tree in which every non-leaf node has non-empty left and right sub-trees is called a strictly binary tree. Such a tree with 19 leaves :
  1. cannot have more than 37 nodes
  2. has exactly 37 nodes
  3. has exactly 35 nodes
  4. cannot have more than 35 nodes
 Answer : 2). has exactly 37 nodes

Reason : 
If every non-leaf node in a binary tree has nonempty left and right subtrees, the tree is termed a strictly binary tree. Or, to put it another way, all of the nodes in a strictly binary tree are of degree zero or two, never degree one. A strictly binary tree with N leaves always contains 2N – 1 nodes. 

Now we have 19 leaves, Therefore  (2 x 19) - 1 =  38 - 1 = 37
  • Share This:  
  •  Facebook
  •  Twitter
  •  Google+
  •  Stumble
  •  Digg
Email ThisBlogThis!Share to TwitterShare to Facebook
Newer Post Older Post Home

1 comment:

  1. UnknownJanuary 26, 2022 at 3:17 AM

    It's awesome

    ReplyDelete
    Replies
      Reply
Add comment
Load more...

Facebook

StudyViral

Labels

Alphabet Pattern Binary Tree BLOB (Binary Large Object) Computer Networks Computer Science And Applications Paper-II Data Structure DBMS Digital Clock Digital Watch Extra Tutorials File Upload Find Age from Date of Birth Graph-Algorithms Java and J2EE web applications JAVA JDK 12 Java Mail API Java MySQL Java Programs Java Programs List Java Servlets Java Swing Java Swing With MySQL Database Java Tutorials JCalender KVS Compuer Science - January 2017 Question Paper MS Access JDBC Java Application Multiuser Login NETBEANS 11 IDE Occurrence of Digits in Number Operation System Pattern Program Reverse of String Sending Email Servlet Servlet Tutorial Software Engineering Star Struts 2 FrameWork Struts 2 Registration Form UGC NET JULY 2018 Windows Commands

Popular Posts

  • Create CON, AUX, NUL name folder and files in Windows - Study Viral
    Create CON, AUX, NUL name folder and files in Windows - Study Viral Most of you may be aware of many MS-DOS commands but still n...
  • UGC NET JULY 2018 (Computer Science And Applications Paper-II) (Question 26)
    UGC NET JULY 2018 (Computer Science And Applications Paper-II) (Question 26) Q 26. A binary search tree in which every non-leaf node...
  • Java Swing Application for Sending E-Mail - StudyViral
    Java Swing Application for Sending E-Mail - StudyViral Hello Friends Welcome to StudyViraL Channel In this video I am going...

Categories

  • Alphabet Pattern (13)
  • Binary Tree (2)
  • BLOB (Binary Large Object) (1)
  • Computer Networks (2)
  • Computer Science And Applications Paper-II (40)
  • Data Structure (6)
  • DBMS (1)
  • Digital Clock (1)
  • Digital Watch (1)
  • Extra Tutorials (3)
  • File Upload (1)
  • Find Age from Date of Birth (1)
  • Graph-Algorithms (1)
  • Java and J2EE web applications (3)
  • JAVA JDK 12 (1)
  • Java Mail API (3)
  • Java MySQL (5)
  • Java Programs (44)
  • Java Programs List (3)
  • Java Servlets (3)
  • Java Swing (16)
  • Java Swing With MySQL Database (4)
  • Java Tutorials (37)
  • JCalender (1)
  • KVS Compuer Science - January 2017 Question Paper (6)
  • MS Access JDBC Java Application (6)
  • Multiuser Login (1)
  • NETBEANS 11 IDE (1)
  • Occurrence of Digits in Number (1)
  • Operation System (4)
  • Pattern Program (8)
  • Reverse of String (2)
  • Sending Email (1)
  • Servlet (3)
  • Servlet Tutorial (3)
  • Software Engineering (4)
  • Star (7)
  • Struts 2 FrameWork (2)
  • Struts 2 Registration Form (1)
  • UGC NET JULY 2018 (40)
  • Windows Commands (2)

Pages

  • Java Tutorials
  • ASP.NET (in Hindi)
  • Java Programs List

Blog Archive

  • ►  2021 (3)
    • ►  April 2021 (3)
  • ►  2019 (7)
    • ►  June 2019 (1)
    • ►  May 2019 (2)
    • ►  March 2019 (4)
  • ▼  2018 (111)
    • ►  November 2018 (7)
    • ▼  October 2018 (20)
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • UGC NET JULY 2018 (Computer Science And Applicatio...
      • KVS PGT Computer Science Question Paper - January ...
      • KVS PGT Computer Science Question Paper - January ...
      • KVS PGT Computer Science Question Paper - January ...
    • ►  September 2018 (10)
    • ►  August 2018 (3)
    • ►  July 2018 (19)
    • ►  June 2018 (5)
    • ►  May 2018 (2)
    • ►  April 2018 (3)
    • ►  March 2018 (11)
    • ►  February 2018 (18)
    • ►  January 2018 (13)
  • ►  2017 (36)
    • ►  December 2017 (10)
    • ►  November 2017 (9)
    • ►  October 2017 (7)
    • ►  September 2017 (10)

About Me

Rohit Basra
Hello guys my name Rohit Basra. I love to code and teach java language.
View my complete profile

Followers

Copyright © Study Viral (Java Tutorials For Beginners - Step By Step) | Powered by Blogger