1 votes 1 votes can someone pls explain how is the internal path length of complete binary tree is O(n logn)? (if it is correct) Algorithms al binary-tree data-structures graph-algorithms + – Akriti sood asked Mar 24, 2017 Akriti sood 1.9k views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Show 5 previous comments Kamal Pratap commented Apr 7, 2017 reply Follow Share No. of Edges between a non-root node and root node in a tree is path length. The sum of the path lengths of a tree's internal nodes is called the internal path length. There are 'n/2' [ceil value] internal nodes approximately. To find the distance between internal node and root node in a complete binary tree , worst case time be O(log n). for n/2 nodes, Worst case time be O(n * log n) please correct me if i am wrong. 1 votes 1 votes Hira Thakur commented Oct 2, 2018 reply Follow Share any reference link for above topic??? 0 votes 0 votes Tesla! commented Oct 2, 2018 reply Follow Share There is reference given in corme, search in end pages about internal path length or internet 0 votes 0 votes Please log in or register to add a comment.