1.遍历
递归:
访问的时机不同;
非递归的方法
中序
堆栈的方法;
递归的样式;从左侧开始压栈,然后按照蚂蚁走路的方式走路;
层序遍历;队列的方法
一层一层的进入队列;
利用递归来输出 叶子节点
求树的深度;
1.遍历
递归:
访问的时机不同;
非递归的方法
中序
堆栈的方法;
递归的样式;从左侧开始压栈,然后按照蚂蚁走路的方式走路;
层序遍历;队列的方法
一层一层的进入队列;
利用递归来输出 叶子节点
求树的深度;