package tree; public class Printnodesatkdistancefromroot { /** * Given a root of a tree, and an integer k. Print all * the nodes which are at k distan ...
分类:
其他好文 时间:
2018-10-31 20:14:44
阅读次数:
368
题目:从上往下打印二叉树 要求:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题代码: ...
分类:
其他好文 时间:
2018-10-29 22:59:02
阅读次数:
223
题目:把二叉树打印成多行 要求:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题代码: ...
分类:
其他好文 时间:
2018-10-29 22:58:30
阅读次数:
264
定义二叉树: 构建二叉树: BFS: 2.非递归版本 中序遍历: 1.递归版本 2.非递归版本 后序遍历: 1.递归版本 2.非递归版本 求二叉树最大深度: 求二叉树节点个数: ...
分类:
编程语言 时间:
2018-10-23 20:55:32
阅读次数:
194
本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 (一)从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。 (二)从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印到一行。 (三)请实现一个函数按照之字形顺序 ...
分类:
编程语言 时间:
2018-10-18 20:16:37
阅读次数:
249
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目地址https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&rp=2&ru=/ta/coding-interviews... ...
分类:
其他好文 时间:
2018-10-15 14:36:46
阅读次数:
202
题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right ...
分类:
其他好文 时间:
2018-09-22 15:57:17
阅读次数:
128
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No ...
分类:
其他好文 时间:
2018-09-22 15:56:45
阅读次数:
142
题目描述:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路:借助队列实现 ...
分类:
其他好文 时间:
2018-08-24 20:45:40
阅读次数:
147
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 题目分析 这道题还是需要画图分析,不然不好找规律。 正常的广度遍历的话,都是同样的顺序,从左到右,而我们要在广度遍历的基础上改造为之字形遍历。 ...
分类:
其他好文 时间:
2018-08-24 20:42:31
阅读次数:
174