![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
u010969626
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历(Tree Traversals)参考极客
树的遍历 不像线性数据结构(数组,链表,队列,栈),仅仅有一种逻辑方式遍历,树可以通过不同的方式遍历,中序遍历,先序遍历和后序遍历,宽度遍历也就是层次遍历, // tree_tra.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #incl原创 2016-06-08 15:51:31 · 432 阅读 · 0 评论 -
google面试题
问题:二叉树节点之间的路径 设计算法寻找从一个节点到另外一个节点之间的路径 参考答案:总会存在这样一条精确的路径,从开始节点到这两个节点最近的公共祖先然后在到另外一个节点,问题演化为查找最近公共祖先的问题,查找公共祖先的算法就多了,就说到这里,代码怎么实现让我想想。原创 2016-06-08 16:49:27 · 539 阅读 · 0 评论 -
谷歌面试题代码:二叉树结点之间的路径
题目以及参考思路在这里:二叉树结点之间的路径 参考代码在这里: #include "stdafx.h" #include #include using namespace std; struct Node { int key; struct Node *left, *right; }; Node * newNode(int k) { Node *temp = new N原创 2016-06-08 22:36:58 · 342 阅读 · 0 评论