{"id":861,"date":"2018-07-17T18:18:03","date_gmt":"2018-07-17T10:18:03","guid":{"rendered":"http:\/\/www.sniper97.cn\/?p=861"},"modified":"2018-07-17T18:18:03","modified_gmt":"2018-07-17T10:18:03","slug":"%e7%ac%ac%e5%8d%81%e4%ba%8c%e8%ae%b2%ef%bc%9a%e4%ba%8c%e5%8f%89%e6%a0%91%e7%9a%84%e5%ae%9e%e7%8e%b0","status":"publish","type":"post","link":"http:\/\/www.sniper97.cn\/index.php\/note\/python\/861\/","title":{"rendered":"\u7b2c\u5341\u4e8c\u8bb2\uff1a\u4e8c\u53c9\u6811\u7684\u5b9e\u73b0"},"content":{"rendered":"<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># -*- coding:utf=8 -*-\n# \u4e8c\u53c9\u6811\u7684\u5b9e\u73b0\n# \u4e8c\u53c9\u6811\u7684\u524d\u5e8f\u904d\u5386\nclass Node(object):\n    def __init__(self, index):\n        self.index = index\n        self.leftChild = None\n        self.rightChild = None\nclass BinaryTree(object):\n    def __init__(self, root):\n        self.root = root\n    def preTravel(self, node):\n        if not node:\n            return\n        print node.index\n        self.preTravel(node.leftChild)\n        self.preTravel(node.rightChild)\nnodeDict = {}\nfor i in range(1, 10):\n    nodeDict[i] = Node(i)\nnodeDict[1].leftChild = nodeDict[2]\nnodeDict[1].rightChild = nodeDict[3]\nnodeDict[2].leftChild = nodeDict[5]\nnodeDict[2].rightChild = nodeDict[6]\nnodeDict[3].leftChild = nodeDict[7]\nnodeDict[7].leftChild = nodeDict[8]\nnodeDict[7].rightChild = nodeDict[9]\ntree = BinaryTree(nodeDict[1])\ntree.preTravel(tree.root)\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p># -*- coding:utf=8 -*- # \u4e8c\u53c9\u6811\u7684\u5b9e\u73b0 # \u4e8c\u53c9\u6811\u7684\u524d\u5e8f\u904d\u5386 class N [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_mi_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[24],"tags":[],"views":1665,"_links":{"self":[{"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/posts\/861"}],"collection":[{"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/comments?post=861"}],"version-history":[{"count":0,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/posts\/861\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/media?parent=861"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/categories?post=861"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/tags?post=861"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}