Python语言程序设计梁勇中文版附加偶数习题答案

本资源包括Python语言程序设计（梁勇）中文版pdf,同时提供了课后练习题的偶数题答案，对初学python者来说是很不错的资源，分享给大家。

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.element:
                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 < current.element:
                    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.element:
                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个文件信息