這是我在
python中實現二叉樹實現的**片段.這在執行preorder函式時起作用.
class node:
def __init__(self,data):
self.left = none
self.right = none
self.data = data
class binarytree(node):
def __init__(self):
self.root = none
def addnode(self,data):
return node(data)
def insert(self,root,data):
if(root == none):
root = self.addnode(data)
else:
if(data <= root.data):
root.left = self.insert(root.left,data)
else:
root.right = self.insert(root.right,data)
return root
def preorder(self,root):
if root == none:
pass
else:
print(root.data)
self.preorder(root.left)
self.preorder(root.right)
a = binarytree()
root = a.addnode(2)
#root = none
a.insert(root,4)
a.insert(root,34)
a.insert(root,45)
a.insert(root,46)
a.insert(root,41)
a.insert(root,48)
a.preorder(root)
然而,改變主要的第2和第3行
#root = a.addnode(2)
root = none
不列印任何東西.我覺得我錯過了一些基本的東西.任何澄清將不勝感激.
二進位制 二進位制起源
現代通訊技術的基礎是二進位制編碼。早在1865年麥克斯韋總結出麥克斯韋方程組之前，美國人摩斯 morse 於1837年發明了摩斯電碼和有線電報。有線電報的出現，具有劃時代的意義 它讓人類獲得了一種全新的資訊傳遞方式，這種方式 看不見 摸不著 聽不到 完全不同於以往的信件 旗語 號角 烽火，這也是二進...
演算法中二進位制運算的應用
def subset nums 通過二進位制數的特性，求給定集合的子集 param nums return n len nums res for i in range 2 n cur for j in range n if i 2 j 2 j return res def exchange x,y ...
Python中二進位制資料處理模組struct使用
python中沒有二進位制型別，但是可以使用string字串型別來儲存二進位制資料，然後使用struct模組來對二進位制資料進行處理。下面將詳細描述如何使用struct模組來處理二進位制資料。使用struct.pack把乙個整數值打包成字串，開啟python命令列，輸入 import struct ...