摘要：
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路一:非递归的方法 思路二:递归 阅读全文
posted @ 2019-07-11 12:17
淡如水94
阅读(111)
评论(0)
推荐(0)
摘要：
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路1.使用两个栈来分别存储奇数层节点和偶数层节点。 2.注意两个栈的插入顺序是不同的。 3.对于奇数层来说，也就是从左往右的顺序，先添加左子树，然后添加 阅读全文
posted @ 2019-07-11 11:02
淡如水94
阅读(130)
评论(0)
推荐(0)
摘要：
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 方法一:递归调用 方法二:队列或堆栈 我认为,很多树的问题都可以用这两个结构来解决,这是方向性的问题 使用stack来保存成对的节点 1.出栈的时候也是成对成对的 ， 1.若都为空，继续； 阅读全文
posted @ 2019-07-11 10:17
淡如水94
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号