摘要: 题目链接:给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 解题思路: 这其实是二叉搜索树的中序遍历。 阅读全文
posted @ 2019-05-17 10:20 王爷爱吃秋刀鱼 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目链接:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路: 之字形用栈!! 阅读全文
posted @ 2019-05-17 10:07 王爷爱吃秋刀鱼 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目链接:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题思路: /** * 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 * 思路: * 按层次输出二叉树 * 访问根节点,并将根节点入队。 * 当队列不空的时候,重复以下操作。 * 1、弹出一个元素。作为当 阅读全文
posted @ 2019-05-17 10:01 王爷爱吃秋刀鱼 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接:操作给定的二叉树,将其变换为源二叉树的镜像。 解题思路: 递归操作 阅读全文
posted @ 2019-05-17 09:55 王爷爱吃秋刀鱼 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目链接:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路: 从上而下是用队列。 阅读全文
posted @ 2019-05-17 09:53 王爷爱吃秋刀鱼 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 解题思路: 用栈来存储。 阅读全文
posted @ 2019-05-17 09:51 王爷爱吃秋刀鱼 阅读(123) 评论(0) 推荐(0) 编辑