Hi,
The inorder traversal of a threaded binary tree is easy and elegent.
Can we traverse it using pre_order and post_order traversal?
Can we design a better tree to facilitate pre_order and post_order
traversal?
Thomas
X-Google-Language: ENGLISH,ASCII-7-bit
Received: by 10.54.63.10 with SMTP id l10mr135478wra;
Fri, 19 May 2006 20:38:12 -0700 (PDT)
Return-Path: <[EMAIL PROTECTED]>
Received: from py-out-1112.google.com ([64.233.166.176])
by mx.googlegroups.com with ESMTP id v23si250265cwb.2006.05.19.20.38.11;
Fri, 19 May 2006 20:38:12 -0700 (PDT)
Received-SPF: pass (googlegroups.com: domain of [EMAIL PROTECTED] designates
64.233.166.176 as permitted sender)
DomainKey-Status: good (test mode)
Received: by py-out-1112.google.com with SMTP id x31so1007360pye
for <[email protected]>; Fri, 19 May 2006 20:38:11 -0700 (PDT)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws;
s=beta; d=gmail.com;
h=received:message-id:date:from:user-agent:x-accept-language:mime-version:to:subject:content-type:content-transfer-encoding;
b=RZ6IX3bNOi6YP1x7cJd683qzl7WxGNeCopoXZSKvHE3tzKWBzxhw3eAhAkbVTPikANi4wkieKrrQtlkEBLQKLg8M1w7Cw78n+s/1oWCFd/RESluwrPB7xUkUWiLhUvflqxFQpPok7slRjdhFWdabRaZscpCXXTA5/hGa8zf+hH0=
Received: by 10.35.78.13 with SMTP id f13mr2839849pyl;
Fri, 19 May 2006 20:38:10 -0700 (PDT)
Return-Path: <[EMAIL PROTECTED]>
Received: from ?172.25.50.128? ( [218.104.52.178])
by mx.gmail.com with ESMTP id d13sm1664809pyd.2006.05.19.20.38.08;
Fri, 19 May 2006 20:38:09 -0700 (PDT)
Message-ID: <[EMAIL PROTECTED]>
Date: Sat, 20 May 2006 11:42:16 +0800
From: "Thomas.Chang" <[EMAIL PROTECTED]>
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.7.8) Gecko/20050927
Debian/1.7.8-1sarge3
X-Accept-Language: en
Mime-Version: 1.0
Content-Type: text/plain
To: [email protected]
Subject: pre_order & post_order traversal of a threaded binary tree
Hi,
The inorder traversal of a threaded binary tree is easy and elegent.
Can we traverse it using pre_order and post_order traversal?
Can we design a better tree to facilitate pre_order and post_order
traversal?
Thomas
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups "Algorithm
Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
