数据结构--树--2--遍历树

来源:互联网 发布:阿里云企业邮箱升级 编辑:程序博客网 时间:2024/05/20 08:42

1.遍历

递归:




访问的时机不同;


非递归的方法

中序

堆栈的方法;


递归的样式;从左侧开始压栈,然后按照蚂蚁走路的方式走路;

层序遍历;队列的方法


一层一层的进入队列;


利用递归来输出  叶子节点


求树的深度;




原创粉丝点击