Deprecated: Implicit conversion from float-string "1541913830.807" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1541913830.807" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1541913830.807" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1541913830.807" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1541913830.807" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1541920777.794" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1541920777.794" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1541920777.794" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1541920777.794" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1541920777.794" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1541921616.358" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1541921616.358" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1541921616.358" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1541921616.358" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1541921616.358" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1541931427.245" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1541931427.245" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1541931427.245" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1541931427.245" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1541931427.245" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
Binary Tree Doubt / GATE Overflow for GATE CSE
230 views
0 votes
0 votes

( Its a doubt so dont mark it as duplicate )

 

https://gateoverflow.in/1776/gate2014-1-12?show=27673#a27673

In the above answer, if I ignored all the ancestors of current node with subtree node count exact 4 as they surely will not have exact 4 count. ( they will have count more than 4 )

So ignoring such ancestors , can I reduce the time complexity ? or it will still be O(n) only ?

Please explain.

 

Question : 

 

Please log in or register to answer this question.

Related questions

424
views
1 answers
1 votes
kallu singh asked Aug 8, 2017
424 views
Q Consider a complete Binary Tree ‘T’ with key of root node be ‘P’. It is given that the left and right subtree of ‘P’ satisfies min-heap property. What is th...
399
views
2 answers
0 votes
mohit kumar 5 asked Aug 18, 2017
399 views
What is ordered tree?
562
views
1 answers
3 votes
Anand Vijayan asked Jul 4, 2017
562 views
http://gatecse.in/number-of-binary-trees-possible-with-n-nodes/In the first answer (What is the no. of distinct binary trees possible with n labeled nodes?), "An edge can...
2.2k
views
1 answers
1 votes
Aboveallplayer asked Jan 24, 2017
2,214 views
What is the worst case time complexity to construct a binary search tree.???Now i know ,that if a BST is left or right-skewed, searching an element takes O(n) time.so sup...
Total PHP MySQL Other RAM
Time (ms) % Time (ms) % File count Time (ms) % Query count Time (ms) % Amount %
Setup 4.3 7% 2.8 5% 72 1.7 3% 2 0.0 0% 569k 50%
Control 14.7 26% 1.5 2% 5 13.4 24% 12 0.0 0% 190k 16%
View 1.4 2% 1.4 2% 12 0.0 0% 0 0.0 0% 96k 8%
Theme 30.7 55% 3.8 6% 15 27.0 48% 3 0.0 0% 267k 23%
Stats 4.5 8% 0.1 0% 0 4.5 8% 1 0.0 0% 0k 0%
Total 55.7 100% 9.7 17% 104 46.5 83% 18 0.0 0% 1124k 100%