使用python实现遍历二叉树

分类: 文章 • 2024-01-05 19:16:52

什么是二叉树？
二叉树是一种特殊的树状结构
使用python实现遍历二叉树
（1）树中每个节点最多只能有两棵树，即每个节点的度最多为2。
（2）二叉树的子树有左右之分，即左子树与右子树，次序不能颠倒。
（3）二叉树即使只有一个子树时，也要区分是左子树还是右子树。