Given a binary tree, a target node in the binary tree, and an integer value k, print all the nodes that are at distance k from the given target node. No parent pointers are available

Consider the tree shown in diagram

Input: target = pointer to node with data 8.
root = pointer to node with data 20.
k = 2.
Output : 10 14 22

If target is 14 and k is 3, then output should be "4 20"

from: http://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/

1. 在k的子树；

2. k回溯到前第d个点，然后从该点往左子树或者右子树求第k-d个点。

Print all nodes at distance k from a given node的更多相关文章

1. cat hesA/Models/score_tgt.sc| awk &#39;{ print \$2,\$19}&#39; | sort -n -k 1

cat hesA/Models/score_tgt.sc| awk '{ print \$2,\$19}' | sort -n -k 1 print the second collum in order

2. 清理8组nodes中表的历史数据，平均每个node中的表有1.5亿条记录，需要根据date_created字段清理8000W数据记录，这个字段没有索引。

清理8组nodes中表的历史数据,平均每个node中的表有1.5亿条记录,需要根据date_created字段清理8000W数据记录,这个字段没有索引. 环境介绍  线上磁盘空间不足,truncate ...

3. Print Common Nodes in Two Binary Search Trees

Given two Binary Search Trees, find common nodes in them. In other words, find intersection of two B ...

4. 63. Swap Nodes in Pairs &amp;&amp; Rotate List &amp;&amp; Remove Nth Node From End of List

Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. For exam ...

5. [LeetCode] Rearrange String k Distance Apart 按距离为k隔离重排字符串

Given a non-empty string str and an integer k, rearrange the string such that the same characters ar ...

6. Leetcode: Rearrange String k Distance Apart

Given a non-empty string str and an integer k, rearrange the string such that the same characters ar ...

7. Kth Ancestor 第k个祖先问题

题目出处 这道题目出自hackerrank的8月月赛的第三题. 题目大意: 先给出一棵树 之后有三种操作分别为:加边,查询,和删除一个节点 查询的时候要给出任意节点x的第k个祖先 每组数据有t个cas ...

8. Total Hamming Distance

The Hamming distance between two integers is the number of positions at which the corresponding bits ...

9. Codeforces Round #344 (Div. 2) B. Print Check

B. Print Check time limit per test 1 second memory limit per test 256 megabytes input standard input ...

随机推荐

1. Centos挂载第二块硬盘

作为一个初创小公司的架构师,工作内容纷繁复杂,涉及了系统管理员.数据库管理员.架构师.高级软件工程师.项目经理的部分.   今天的任务是安装公司的服务器,使用centos6.7.安装过程就不用细讲了. ...

2. Python Day4

一.装饰器 装饰器类似于一种动态增加函数功能的方法,使用@语法,放在它要装饰的函数定义处(函数定义的上面),实现为已经存在的函数增加新的功能. def outer(func): def innter( ...

3. 也谈谈AlphaGo

距离AlphaGo击败李世石已经过去数月了,心中的震撼至今犹在,全刊报道此项比赛的<围棋天地>杂志我已经看了不下十遍.总也想说点自己的意见,却也不知道从哪里说起,更不知道想表达些什么. 作 ...

4. Android中图像变换Matrix的原理、代码验证和应用(二)

第二部分 代码验证 在第一部分中讲到的各种图像变换的验证代码如下,一共列出了10种情况.如果要验证其中的某一种情况,只需将相应的代码反注释即可.试验中用到的图片: 其尺寸为162 x 251. 每种变 ...

5. curl测试网页响应时间

连接时间: curl -s -o /dev/null -w "%{time_connect}\n" http://www.joinpay.com 传输时间: curl -s -o ...

6. Codevs 1022 覆盖

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地.如果要用1×2的矩 ...

7. js数组去重的4个方法

面试前端必须准备的一个问题:怎样去掉Javascript的Array的重复项, 这个问题看起来简单,但是其实暗藏杀机. 考的不仅仅是实现这个功能,更能看出你对计算机程序执行的深入理解. 我总共总结4种 ...

8. [转载]DataSet导入到Excel文件

/// <summary>    /// 将数据导入到Excel    /// </summary>    /// <param name="ds"& ...

9. silverlight 报 System.NullReferenceException 未将对象引用设置到对象的实例。