二叉树的遍历与深度计算（python实现）

 

二叉树作为一种重要的数据结构，也是面试中经常会问到的。其中，二叉树的遍历和深度计算更是重中之重。

二叉树的遍历

分为深度优先遍历和广度优先遍历两类。其中，

深度优先遍历，

根据遍历顺序的不同可以细分为：前序遍历、中序遍历、后序遍历

广度优先遍历，

就是常规意义上按照层次从上到下，依次进行遍历。

二叉树深度计算

即为求取二叉树的最大深度

python实现：

class TreeNode:
    def __init__(self, value=None, left=None, right=None):
        self.value = value
        self.left = left  # 左子树
        self.right = right  # 右子树


class Solution:
    def TreeDepth(self, pRoot):
        # write code here
        # 使用层次遍历
        # 当树为空直接返回0
        if pRoot is None:
            return 0
        # 使用递归
        # 如果该树只有一个结点