class?BinaryTree:
????def?__init__（self）:
????????self.__root?=?None
????????self.__size?=?0

????#?Return?True?if?the?element?is?in?the?tree?
????def?search（self?e）:
????????current?=?self.__root?#?Start?from?the?root

????????while?current?!=?None:
????????????if?e?????????????????current?=?current.left
????????????elif?e?>?current.element:
????????????????current?=?current.right
????????????else:?#?element?matches?current.element
????????????????return?True?#?Element?is?found

????????return?False

????#?Insert?element?e?into?the?binary?search?tree
????#?Return?True?if?the?element?is?inserted?successfully?
????def?insert（self?e）:
????????if?self.__root?==?None:
????????????self.__root?=?self.createNewNode（e）?#?Create?a?new?root
????????else:
????????????#?Locate?the?parent?node
????????????parent?=?None
????????????current?=?self.__root
????????????while?current?!=?None:
????????????????if?e?????????????????????parent?=?current
????????????????????current?=?current.left
????????????????elif?e?>?current.element:
????????????????????parent?=?current
????????????????????current?=?current.right
????????????????else:
????????????????????return?False?#?Duplicate?node?not?inserted

????????????#?Create?the?new?node?and?attach?it?to?the?parent?node
????????????if?e?????????????????parent.left?=?self.createNewNode（e）
????????????else:
????????????????parent.right?=?self.createNewNode（e）

????????self.__size?+=?1?#?Increase?tree?size
????????return?True?#?Element?inserted

????#?Create?a?new?TreeNode?for?element?e
????def?createNewNode（self?e）:
????????return?TreeNode（e）

????#?Return?the?size?of?the?tree
????def?getSize（self）:
????????return?self.__size
????
????#?Inorder?traversal?from?the?root
????def?inorder（self）:
????????self.inorderHelper（self.__root）

????#?Inorder?traversal?from?a?subtree?
????def?inorderHelper（self?r）:
????????if?r?!=?None:
????????????self.inorderHelper（r.left）
????????????print（r.element?end?=?“?“）
????????????self.inorderHelper（r.right）

????#?Postorder?traversal?from?the?root?
????def?postorder（self）:
????????self.postorderHelper（self.__root）

????#?Postorder?traversal?from?a?subtree?
????def?postorderHelper（self?root）:
????????if?root?!=?None:
????????????self.postorderHelper（root.left）
????????????self.postorderHelper（root.right）
????????????print（root.element?end?=?“?“）

????#?Preorder?traversal?from?the?root?
????def?preorder（self）:
????????self.preorderHelper（self.__root）

????#?Preorder?traversal?from?a?subtree?
????def?preorderHelper（self?root）:
????????if?root?!=?None:
????????????print（root.element?end?=?“?“）
????????????self.preorderHelper（root.left）
????????????self.preorderHelper（root.right）

????#?Returns?a?path?from?the?root?leading?to?the?specified?element?
????def?path（self?e）:
????????list?=?[]
????????current?=?self.__root?#?Start?from?the?root

???

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????381??2011-04-21?16:56??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\.project

?????文件????????311??2011-04-21?16:56??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\.pydevproject

?????文件????????323??2011-03-28?14:45??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\address.dat

?????文件???????5938??2011-01-01?18:31??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\BinaryTree.py

?????文件????????169??2009-05-21?22:12??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\CheckSudokuSolution.txt

?????文件???????3072??2010-12-13?22:31??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\db

?????文件????????140??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_02.py

?????文件????????134??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_04.py

?????文件?????????42??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_06.py

?????文件?????????54??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_08.py

?????文件?????????31??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_10.py

?????文件????????563??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_12.py

?????文件????????151??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_14.py

?????文件????????351??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_16.py

?????文件????????302??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_18.py

?????文件????????616??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_20.py

?????文件????????361??2011-10-11?21:57??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise01_22.py

?????文件????????245??2012-01-20?15:01??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_02.py

?????文件????????137??2012-01-20?15:08??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_04.py

?????文件????????423??2012-01-20?15:12??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_06.py

?????文件????????360??2012-01-20?15:14??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_08.py

?????文件????????163??2012-01-20?15:17??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_10.py

?????文件????????200??2012-01-20?15:24??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_12.py

?????文件????????492??2012-01-20?15:25??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_14.py

?????文件????????110??2012-01-20?15:26??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_16.py

?????文件????????735??2012-01-20?15:33??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_18.py

?????文件????????274??2012-01-20?15:34??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_20.py

?????文件????????361??2011-11-07?21:02??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_22.py

?????文件????????386??2012-01-26?15:31??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_24.py

?????文件????????339??2012-01-26?15:31??Python語言程序設計（梁勇）中文版?+習題源碼\evennumberedexercise\Exercise02_26.py

............此處省略596個文件信息