跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
最近更改
随机页面
MediaWiki帮助
代码酷
搜索
搜索
中文(中国大陆)
外观
创建账号
登录
个人工具
创建账号
登录
未登录编辑者的页面
了解详情
贡献
讨论
编辑“︁
二叉树
”︁(章节)
页面
讨论
大陆简体
阅读
编辑
编辑源代码
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
编辑源代码
查看历史
常规
链入页面
相关更改
特殊页面
页面信息
外观
移至侧栏
隐藏
您的更改会在有权核准的用户核准后向读者展示。
警告:
您没有登录。如果您进行任何编辑,您的IP地址会公开展示。如果您
登录
或
创建账号
,您的编辑会以您的用户名署名,此外还有其他益处。
反垃圾检查。
不要
加入这个!
== 基本操作 == === 遍历方式 === 二叉树有四种基本遍历方式(以下示例代码使用Python实现): ==== 前序遍历 ==== <syntaxhighlight lang="python"> def preorder(root): if root: print(root.val) # 访问根节点 preorder(root.left) # 遍历左子树 preorder(root.right) # 遍历右子树 </syntaxhighlight> ==== 中序遍历 ==== <syntaxhighlight lang="python"> def inorder(root): if root: inorder(root.left) # 遍历左子树 print(root.val) # 访问根节点 inorder(root.right) # 遍历右子树 </syntaxhighlight> ==== 后序遍历 ==== <syntaxhighlight lang="python"> def postorder(root): if root: postorder(root.left) # 遍历左子树 postorder(root.right) # 遍历右子树 print(root.val) # 访问根节点 </syntaxhighlight> ==== 层序遍历 ==== <syntaxhighlight lang="python"> from collections import deque def level_order(root): if not root: return queue = deque([root]) while queue: node = queue.popleft() print(node.val) if node.left: queue.append(node.left) if node.right: queue.append(node.right) </syntaxhighlight> === 插入与删除 === 以二叉搜索树为例: <syntaxhighlight lang="python"> class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None def insert(root, val): if not root: return TreeNode(val) if val < root.val: root.left = insert(root.left, val) else: root.right = insert(root.right, val) return root def delete(root, val): if not root: return None if val < root.val: root.left = delete(root.left, val) elif val > root.val: root.right = delete(root.right, val) else: if not root.left: return root.right if not root.right: return root.left # 找到右子树的最小节点 temp = root.right while temp.left: temp = temp.left root.val = temp.val root.right = delete(root.right, temp.val) return root </syntaxhighlight>
摘要:
请注意,所有对代码酷的贡献均被视为依照知识共享署名-非商业性使用-相同方式共享发表(详情请见
代码酷:著作权
)。如果您不希望您的文字作品被随意编辑和分发传播,请不要在此提交。
您同时也向我们承诺,您提交的内容为您自己所创作,或是复制自公共领域或类似自由来源。
未经许可,请勿提交受著作权保护的作品!
取消
编辑帮助
(在新窗口中打开)