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