摘要: 二叉搜索树的第k个结点 题目描述 给定一颗二叉搜索树,请找出其中的第k大的结点。例如,5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 思路 代码 阅读全文
posted @ 2016-07-30 23:18 RosenDing 阅读(1545) 评论(0) 推荐(0) 编辑
摘要: 序列化二叉树 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 思路 代码 阅读全文
posted @ 2016-07-30 22:39 RosenDing 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 代码 按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层 阅读全文
posted @ 2016-07-30 21:01 RosenDing 阅读(1371) 评论(0) 推荐(0) 编辑
摘要: 把二叉树打印成多行 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 代码 阅读全文
posted @ 2016-07-30 15:48 RosenDing 阅读(730) 评论(0) 推荐(0) 编辑
摘要: 对称的二叉树 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 代码 阅读全文
posted @ 2016-07-30 15:31 RosenDing 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 二叉树的下一个结点 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路 代码 阅读全文
posted @ 2016-07-30 15:09 RosenDing 阅读(238) 评论(0) 推荐(0) 编辑