如何找出二叉树两结点之间的路径，并嫠薪岬

如何查找两个点之间的路径~

你的意思没表达好，我就暂且假设要求出从1点出发，总长度小于等于2的由点连成的路径的集合。
Dijkstra算法稍微改下，令所有点之间都是互通的，迭代过程中，在剩下的点集中，所有距离都大于2直接结束就行。
如果觉得算法难弄明白，直接穷举就行。

按根、左子树和右子树三部分进行遍历遍历二叉树的顺序存在下面6种可能：TLR（根左右），TRL（根右左）LTR（左根右），RTL（右根左）LRT（左右根），RLT（右左根）其中，TRL、RTL和RLT三种顺序在左右子树之间均是先右子树后左子树。
这与人们先左后右的习惯不同，因此，往往不予采用。余下的三种顺序TLR、LTR和LRT根据根访问的位置不同分别被称为先序遍历、中序遍历和后序遍历。


扩展资料：
与普通树不同，普通树的节点个数至少为1，而二叉树的节点个数可以为0；
普通树节点的最大分支度没有限制，而二叉树节点的最大分支度为2；普通树的节点无左、右次序之分，而二叉树的节点有左、右次序之分。
二叉树通常作为数据结构应用，典型用法是对节点定义一个标记函数，将一些值与每个节点相关系。这样标记的二叉树就可以实现二叉搜索树和二叉堆，并应用于高效率的搜索和排序。

使用中序遍历即可。
bool getPath(TreeNode *root, TreeNode *one, TreeNode *two)
{
int getNodes = 0;
if (root == NULL)
return false;
if (getPath(root->left, one, two))
{
//当前节点入队
if (getPath(root->right, one, two)) //如果两个节点刚好位于当前节点的左右子树则路径已经找到。
return false;
else //否则，仅仅找到了一个节点还需要继续搜索
return true;
}
else if (getPath(root->right, one, two))//仅仅找到了一个节点还需要继续搜索
{
//当前节点入队
return true;
}
return false;
}
最终获得队列则是两个节点间的路径。

---

美兰区15668017750： 如何找出二叉树两结点之间的路径,并嫠薪岬 - ？
用贷润肠： 使用中序遍历即可.bool getPath(TreeNode *root, TreeNode *one, TreeNode *two) { int getNodes = 0; if (root == NULL) return false; if (getPath(root->left, one, two)) {//当前节点入队 if (getPath(root->right, one, two)) //如果两个节点刚好位于当前节...

美兰区15668017750： 求二叉树上结点的路径 - ？
用贷润肠： 本题使用树的递归遍历思想 就很容易做了 假设结点 struct Node { int data; Node *lchild, *rchild; }; // 返回值为路径长度 如果查找失败 则返回负值 // 具体找到后的路径存在path中 path中存的只是指向结点的指针 int FindPath(Node *root, Node *p, ...

美兰区15668017750： 求二叉树上的结点与结点的路径 - ？
用贷润肠： 根节点是画出图来位于最顶端的节点,叶节点则是最底端的节点 深度为n的满二叉树第n层的节点数也就是叶节点数=2^(n-1)=16 任何一颗二叉树中度为2的节点数始终比度为0的节点数少1,所以叶子节点数=5+1=6个 度为n就是说这个节点有n条通向下一个节点的路径,对于二叉树,任意一个节点只能有1条,2条或0条路径或者说成子节点.给你个图就清楚了:

美兰区15668017750： 求二叉树任意两结点的最短路径 - ？
用贷润肠： 最好使用双向链表 如a与b相连则a连b b连a 然后在树上做bfs 复杂度o(n) 为什么树的最短路径做bfs而图的最短路径要spfa或dijkstra呢 因为树中没有回路 任意两点的路径仅有一条 故结点搜到一次即可 而图中有回路 意味着两点间可能有多条路径 有边少权大和变多权小的可能 一个点要多次进队 ps 建立在边权不为负的情况下

美兰区15668017750： 求从二叉树根结点到r结点之间的路径. - ？
用贷润肠： 求从二叉树根结点到r结点之间的路径. t depth(T) {if(!T)depthval=0;else{depthLeft=depth(T->lchild);depthRight=depth(T->rchild);depthval=(depthLeft>depthRight?depthLeft:depthRight);}return depthval; }

美兰区15668017750： 二叉树结点路径求解 - ？
用贷润肠： #include <stdio.h>/* 头文件 */ #include <stdlib.h> #include <malloc.h> typedef struct BiTNode {char data;struct BiTNode *lchild,*rchild,*parent; } BiTNode,*BiTree;/* 定义结点类型 */ typedef struct QNode {BiTree data;struct QNode *next;} /* ...

美兰区15668017750： 二叉树怎样寻找从根节点到指定节点的路径 - ？
用贷润肠： 路径是既定的啊,从根起,不是左就是右!

美兰区15668017750： 求二叉树的指定节点路径. - ？
用贷润肠： 这实际上是找p的所有祖先,给你一个找祖先的算法,其余自己弄 我程序里的bitree=BinTree,bitnode=BinTNode void ancestor(bitree root,char x) //找x的祖先 { typedef struct { bitree t; int tag;//tag=0表示访问左子树,tag=1表示访问右子树 }stack; ...

美兰区15668017750： 二叉树求指定结点到根结点的路径怎样用C++语言描述....? - ？
用贷润肠： bool printPath(TreeNode *root, int data) {if (root == NULL)return false; if (root->data == data || printPath(root->left) || printPath(root->right)){cout<<root->data; //路径上的结点标识打印出来return true;} return false; }

美兰区15668017750： C++如何求二叉树中一个结点到根节点的路径? - ？
用贷润肠： if((R->data==x) || (GetPath(char x,R->lch)==true) ||(GetPath(char x,R->rch)==true)) 有语法错误,由于GetPath(char x,R->lch)的第一个参数处的char关键字造成,修改为:if((R->data==x) || (GetPath(x,R->lch)==true) ||(GetPath(x,R->rch)==true))