# Given two trees, determine if the pre-order traversals of two trees are same or not.

Aced (formerly Exponent) publishes a public search API over its indexed pages; the guide is at https://www.aced.io/agents/agent-access.

Source: https://www.aced.io/questions/7182/compare-preorder-traversals-two-trees
Source observed: 2026-11-05T01:32:44.701Z
Last checked: 2026-11-05T01:32:44.701+00:00
Indexed: 2026-11-06T18:38:17.665+00:00

---

# Given two trees, determine if the pre-order traversals of two trees are same or not.

We publish this as a Data Structures & Algorithms and Coding question for software-engineering interview preparation. The question is associated with **Google** and the **Software Engineer** role.

## Question details

- **Interview category:** [Data Structures & Algorithms](https://www.aced.io/questions?type=algorithms)
- **Additional category:** [Coding](https://www.aced.io/questions?type=coding)
- **Role:** [Software Engineer](https://www.aced.io/questions?role=swe)
- **Company:** [Google](https://www.aced.io/questions?company=google)
- **Interview experience count:** 1 interview
- **Reported last asked:** a year ago

## Interview experience

We have one shared interview experience:

[Google Software Engineer interview experience](https://www.aced.io/experiences/google-software-engineer-interview-7d8f3e) — **a year ago**

> “Asked to code the pre order traversal of a tree. Later asked determine if pre order traversals of two trees are same or not.”

Role level: **Software Engineer · Entry Level / L3**.

## Community answers

No answers have been contributed by the community yet. You can submit an answer in the **Your answer** section; submitting marks this question complete. Detailed company statistics are available through [Upgrade](https://www.aced.io/upgrade?src=questions).

## Related questions

- [Determine if a number is a power of two.](https://www.aced.io/questions/4647/power-of-two)
- [Determine if two words are sorted in lexicographic order.](https://www.aced.io/questions/3431/check-lexicographic-order-two-words)

## Related courses

### [Software Engineering Interview Prep](https://www.aced.io/courses/software-engineering)

We use this course to help candidates prepare for software-engineering roles at Google, Amazon, Microsoft, Meta, Apple, and other top companies. It includes mock interviews, frameworks, and advice from senior candidates, with practice in data structures, algorithms, system design, people management, behavioral interviews, and more.

![Software Engineering Interview Prep](https://images.ctfassets.net/x78yjrjc11pq/4VkuYewBHUFIVUS5oJDW5h/02e833439b1289f25f38f13f81cbdca3/adobe_stock_optimized.jpeg?w=800&h=800&fm=webp&q=75)

### [System Design Interviews](https://www.aced.io/courses/system-design-interviews)

We cover current system-design questions across product, infrastructure, and AI domains through in-depth video examples, written breakdowns, reference patterns, and mock-interview videos featuring senior engineers and managers.

![System Design Interviews](https://images.ctfassets.net/x78yjrjc11pq/78x7miFZFjBCrM5GqftrMJ/2f6d26e632c4e7265c49f6a180227edb/system_design_track_compressed_26ac98a46e__281_29_5be2280f31.jpeg?w=800&h=800&fm=webp&q=75)

## Submit an answer

Use **Your answer** to contribute a response. Submitting marks the question complete.

---

[Read this page’s summary](https://www.aced.io/agents/api/public/v1/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F7182%2Fcompare-preorder-traversals-two-trees&trace=t_679ff9ab98f3)

## Ask a follow-up about this page

Need a more specific answer? Ask the exact question you have. It returns a fresh, cited answer from Aced (formerly Exponent)’s knowledge base. No account or API key required.

Open this URL with your own question, URL-encoded. Include your question in q. All research inputs are optional; no account or setup.

`GET https://www.aced.io/agents/agent/faq?q={question}&trace=t_679ff9ab98f3`

[Tool guide and examples](https://www.aced.io/agents/agent-access) · [OpenAPI](https://www.aced.io/agents/api/public/v1/openapi.json) · [Page TLDR form](https://www.aced.io/agents/agent-tools/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F7182%2Fcompare-preorder-traversals-two-trees). Opening a form does not execute a tool.