摘要: 我们知道了二叉树的递归遍历,在理解了递归的过程后,二叉树的遍历就觉得很简单。但是非递归的遍历帮我更好的理解栈的应用和二叉树的遍历。 ~~~~~先序遍历非递归算法 由先序遍历可知,遍历时先访问根结点,再遍历左子树,最后遍历右子树。根的指针域指向左右子树,因此访问左子树时不会丢失右子树的地址。所以,非递 阅读全文
posted @ 2018-11-18 23:43 回忆酿的甜 阅读(454) 评论(0) 推荐(0)
摘要: ->> 在庆祝活动中,A,B,C三艘军舰要同时开始鸣放礼炮21响,已知A每隔5秒放一次,B每隔6秒放一次,C每隔7秒放一次,假设各炮手把握时间准确,请问观众共可以听到多少次? ->>思路, n为炮声计数器,t为时间,0秒开始为第一响,知道最后结束,此时为20*7。因此,用循环模拟时间变化,t从0到t 阅读全文
posted @ 2018-11-18 00:05 回忆酿的甜 阅读(1047) 评论(0) 推荐(0)
Live2D