|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
- class TreeNode():
- def __init__(self,val,left = None,right = None):
- self.val = val
- self.left = left
- self.right = right
- F = TreeNode('F')
- G = TreeNode('G')
- C = TreeNode('C')
- D = TreeNode('D',F,G)
- E = TreeNode('E')
- A = TreeNode('A',C,D)
- B = TreeNode('B',right=E)
- Root = TreeNode('Root',A,B)
- def inoderTraversal(root):
- if root is None:
- return []
- result = []
- stack = []
- while root:
- stack.append(root)
- root = root.left
-
- while stack:
- curNode = stack.pop()
- result.append(curNode.val)
- if curNode.right:
- curNode = curNode.right
- while curNode:
- stack.append(curNode)
- curNode = curNode.left
- a = inoderTraversal(Root)
- print(a)
复制代码
我用笔演算了一下,没有问题,但是运行代码返回'None',求大佬们指点
你没有return内容啊 加上 return result 你这个中序遍历算法对不对 我不太清楚 每个人想法不同看不出来。
|
|