日常二叉树访问规则:
对B这课子树进行递归先序遍历(前序遍历),按照根左右顺序:
快速求出顺序:
先序遍历:左侧打个标记,从根节点出发:
中序遍历,从下方打个标记,连到下方标记就是访问:
后序遍历,右方打个标记: