使用python实现遍历二叉树

什么是二叉树? 二叉树是一种特殊的树状结构 (1)树中每个节点最多只能有两棵树,即每个节点的度最多为2。   (2)二叉树的子树有左右之分,即左子树与右子树,次序不能颠倒。   (3)二叉树即使只有一个子树时,也要区分是左子树还是右子树。 遍历二叉树 遍历二叉树方法有5种 1.前序遍历 2.中序遍历 3.后序遍历 4.深度遍历 5.广度遍历
相关文章
相关标签/搜索