Cover image for Amazon


Engaged Employer


Add an Interview

Interview Question

Software Development Engineer Interview



Given a binary tree, convert it into a doubly circular linked list. The structure of the tree was given by the interviewer and also the structure of the doubly circular linked list.

Tags:binary tree linked list

Interview Answers

2 Answers


The elements in the DCLL were in the same order as the inorder traversal of the binary tree. So if you know how to code the inorder traversal of a tree in any language the question won't be that hard.

Anonymous on


The following blog discussed how to convert a binary search tree into a double linked list:

Harry on

Add Answers or Comments

To comment on this, Sign In or Sign Up.