数据结构教程（Python语言描述）（第2版微课视频版）课件 第6章树和二叉树（3）.pptx

6.3二叉树先序、中序和后序遍历;1）先序遍历;2）中序遍历;3）后序遍历;6.3.2先序、中序和后序遍历递归算法;;2）中序遍历的递归算法;;3）后序遍历的递归算法;;;defNodeCount1(bt): #基于先序遍历求结点个数

return_NodeCount1(bt.b)

def_NodeCount1(t):

ift==None: #空树结点个数为0

return0

k=1 #根结点计数1，相当于访问根结点

m=_NodeCount1(t.lchild) #遍历求左子树的结点个数

n=_NodeCount1(t.rchild) #