剑指Offer剑指Offer(五十九):按之字顺序打印二叉树 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 2018年1月29日 4,348 °C 6 阅读全文
剑指Offer剑指Offer(五十七):二叉树的下一个结点 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 2018年1月25日 5,681 °C 发表评论 阅读全文
剑指Offer剑指Offer(三十八):二叉树的深度 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 2018年1月16日 9,427 °C 5 阅读全文
剑指Offer剑指Offer(二十六):二叉搜索树与双向链表 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 2017年12月14日 6,902 °C 15 阅读全文
剑指Offer剑指Offer(二十四):二叉树中和为某一值的路径 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 2017年12月12日 6,008 °C 15 阅读全文