脑客精讲(005):纠正二叉树中的错误节点(世界首发)


jj005-1
题目: 在一颗搜索二叉树中,可能有两个位置的节点错位了,用一个函数实现判断并把他们调整过来,除了调换这两个节点之外,不能破坏二叉树原有的结构。如果没有错误的节点或者错误节点数超过两个则不用调整直接返回。 难度:校 解答: 首先需要找到判断错误节点的办...
题目: 在一颗搜索二叉树中,可能有两个位置的节点错位了,用一个函数实现判断并把他们调整过来,除了调换这两个节点之外,不能破坏二叉树原有的结构。如果没有错误的节点或者错误节点数超过...

脑客精讲(005):纠正二叉树中的错误节点(世界首发)

jj005-1
题目: 在一颗搜索二叉树中,可能有两个位置的节点错位了,用一个函数实现判断并把他们调整过来,除了调换这两个节点之外,不能破坏二叉树原有的结构。如果没...
阅读全文 1

脑客精讲(002):二叉树的节点按层打印


jingjiang002
题目: 写一个函数,输入二叉树的头结点,按层的方式从左到右打印节点 例如:一颗二叉树为: 打印输出: Level 0 nodes: 1 Level 1 nodes: 2 3 Level 2 nodes: 4 5 6 Level 3 nodes: 7 8 难度:尉 解答: 采用宽度(广度)优先搜索算法BFS。用一个队列存储一...
题目: 写一个函数,输入二叉树的头结点,按层的方式从左到右打印节点 例如:一颗二叉树为: 打印输出: Level 0 nodes: 1 Level 1 nodes: 2 3 Level 2 nodes: 4 5 6 Level 3 nodes: ...

脑客精讲(002):二叉树的节点按层打印

jingjiang002
题目: 写一个函数,输入二叉树的头结点,按层的方式从左到右打印节点 例如:一颗二叉树为: 打印输出: Level 0 nodes: 1 Level 1 nodes: 2 3 Level 2...
阅读全文 0

脑客精讲(001):在搜索二叉树中找到一个节点的后继节点


jj001
题目: 给定一个搜索二叉树的头节点a,和这个二叉树中的任一节点b,用一个函数实现返回在这棵树中,节点b的后继节点。 2的后继节点为3,4的后继节点为5,5的后继节点为6。 难度:校 解法: 看着容易,实现完全不出错比较难。首先有一个边界条件我们要考虑到,在一棵...
题目: 给定一个搜索二叉树的头节点a,和这个二叉树中的任一节点b,用一个函数实现返回在这棵树中,节点b的后继节点。 2的后继节点为3,4的后继节点为5,5的后继节点为6。 难度:校 解法: ...

脑客精讲(001):在搜索二叉树中找到一个节点的后继节点

jj001
题目: 给定一个搜索二叉树的头节点a,和这个二叉树中的任一节点b,用一个函数实现返回在这棵树中,节点b的后继节点。 2的后继节点为3,4的后继节点为5,5的...
阅读全文 1