Python算法-二叉树深度优先遍历

二叉树 组成: 1、根节点  BinaryTree:root   2、每一个节点,都有左子节点和右子节点(可以为空)  TreeNode:value、left、right   二叉树的遍历: 遍历二叉树:深度优先遍历、广度优先遍历。       广度:先遍历兄弟节点,再遍历子节点     深度:先遍历子节点,再遍历兄弟节点 上图深度遍历结果:50/20/60/15/30/70 上图广度遍历结果:5
相关文章
相关标签/搜索