数据结构二叉树中，如果m是n的祖先,哪种遍历找到m到n的路径

后序遍历。

在后序遍历退回时访问根结点，就可以从下向上把从n到m的路径上的结点输出出来，如果采用非递归算法。

当后序遍历访问到n时，栈中把从根到n的父指针的路径上的结点都记忆下来，也可以找到从m到n的路径。其他遍历方式都不方便。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。

扩展资料：

从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。

按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。

给你个函数

参数：数据窗口 adw_tv_date

三列：tv_id,tv_name, tv_ipid(就是你的code， name ，upcode)

long i, ll_id_len, ll_root_handle, ll_insert_handle, ll_currenthandle, ll_handle

string ls_id, ls_name, ls_father_id, ls_upid

treeviewitem ltvi_demo

ltvi_demolabel = '根目录'

ltvi_demopictureindex = 3

ltvi_demoselectedpictureindex = 4

ll_root_handle = tv_demoinsertitemlast(0,ltvi_demo) //插入根目录

for i = 1 to adw_tv_daterowcount() //循环整个数据窗口

ls_id = adw_tv_dateobjecttv_id[i] //取出三个值

ls_name = adw_tv_dateobjecttv_name[i]

ls_upid = adw_tv_dateobjecttv_upid[i]

ltvi_demolabel = ls_name

ltvi_demodata = ls_id

ltvi_demopictureindex = 1

ltvi_demoselectedpictureindex = 2

if isnull(ls_upid) or trim(ls_upid) = '' then //如果没有父节点，即为一级节点，放在根目录下

ll_insert_handle = tv_demoinsertitemlast(ll_root_handle,ltvi_demo)

else //否则根据父节点查找其父节点位置，调用函数wf_reader

ll_handle = tv_demoFindItem(RootTreeItem!, 0)

if ll_handle > 0 then

ll_handle = wf_reader(ll_handle,ls_upid)

if ll_handle > 0 then

tv_demoinsertitemlast(ll_handle,ltvi_demo)

end if

end if

end if

next

ll_currenthandle=tv_demofinditem(roottreeitem!,0)

tv_demoexpanditem(ll_currenthandle)

return 1

函数wf_reder

long ll_handle

long ll_handleOld

TreeViewItem ltvi_Item

String ls_label

String ls_data

if tv_demoGetitem(al_handle,ltvi_Item)= -1 then return -1

ls_data=Trim(String(ltvi_Itemdata))

if ls_data = as_target then

return al_handle

else

ll_handle = tv_demoFindItem(ChildTreeItem!,al_handle)

end if

if ll_handle > 0 then

if tv_demoGetitem(ll_handle,ltvi_Item)= -1 then return 0

ls_data=Trim(String(ltvi_Itemdata))

if ls_data = as_target then

return ll_handle//找到了要添加的节点

else

return wf_reader(ll_handle,as_target)

end if

else

ll_handleOld = al_handle

ll_handle = tv_demoFindItem(NextTreeItem!,ll_handleOld)

do while ll_handle < 0

ll_handle = tv_demoFindItem(ParentTreeItem!,ll_handleOld)

if ll_handle > 0 then

ll_handleOld = ll_handle

ll_handle = tv_demoFindItem(NextTreeItem!,ll_handleOld)

else

ll_handle = tv_demoFindItem(NextTreeItem!,ll_handle)

if ll_handle < 0 then

return -1

end if

end if

loop

if tv_demoGetitem(ll_handle,ltvi_Item)= -1 then return -1

ls_data=String(ltvi_Itemdata)

if ls_data = as_target then

return ll_handle//找到了要添加的节点

else

return wf_reader(ll_handle,as_target)

end if

end if

return ll_handle

//是类似这种吗

//控制层使用JSONArray jsonObject=JSONArrayfromObject(）;转换

Map<String,Object> map = new HashMap<String, Object>();

     mapput("id","1");

     mapput("text","实验外国语学校");

     List<Map<String,Object>> fatherList=new ArrayList<Map<String,Object>>();

     List<Map<String,Object>> list=new ArrayList<Map<String,Object>>();

     for(Bean bean:list){

         if("1"equals(listgetParent_level())){

         Map<String,Object> map2=new HashMap<String, Object>();

         map2put("id",listgetId());

         map2put("text",listgetName());

         listadd(map2);

         }

     }

     mapput("children",list);

遍历概念

所谓遍历(Traversal)是指沿着某条搜索路线 依次对树中每个结点均做一次且仅做一次访问 访问结点所做的 *** 作依赖于具体的应用问题 遍历是二叉树上最重要的运算之一 是二叉树上进行其它运算之基础

遍历方案

．遍历方案 从二叉树的递归定义可知 一棵非空的二叉树由根结点及左 右子树这三个基本部分组成 因此 在任一给定结点上 可以按某种次序执行三个 *** 作（ ）访问结点本身(N)（ ）遍历该结点的左子树(L)（ ）遍历该结点的右子树(R) 以上三种 *** 作有六种执行次序    NLR LNR LRN NRL RNL RLN 注意 前三种次序与后三种次序对称 故只讨论先左后右的前三种次序

．三种遍历的命名 根据访问结点 *** 作发生位置命名 ① NLR 前序遍历(PreorderTraversal亦称(先序遍历))　——访问结点的 *** 作发生在遍历其左右子树之前 ② LNR 中序遍历(InorderTraversal)　——访问结点的 *** 作发生在遍历其左右子树之中(间) ③ LRN 后序遍历(PostorderTraversal)　——访问结点的 *** 作发生在遍历其左右子树之后 注意 由于被访问的结点必是某子树的根 所以N(Node) L(Left subtlee)和R(Right subtree)又可解释为根 根的左子树和根的右子树 NLR LNR和LRN分别又称为先根遍历 中根遍历和后根遍历

遍历算法

．中序遍历的递归算法定义 若二叉树非空 则依次执行如下 *** 作 ( )遍历左子树 ( )访问根结点 ( )遍历右子树

．先序遍历的递归算法定义 若二叉树非空 则依次执行如下 *** 作 ( ) 访问根结点 ( ) 遍历左子树 ( ) 遍历右子树

．后序遍历得递归算法定义 若二叉树非空 则依次执行如下 *** 作 ( )遍历左子树 ( )遍历右子树 ( )访问根结点

．中序遍历的算法实现 用二叉链表做为存储结构 中序遍历算法可描述为       void InOrder(BinTree T)        { //算法里①~⑥是为了说明执行过程加入的标号          ① if(T) { // 如果二叉树非空          ②    InOrder(T >lchild)           ③    printf( ％c T >data) // 访问结点          ④    InOrder(T >rchild);          ⑤  }          ⑥ } // InOrder

遍历序列

．遍历二叉树的执行踪迹 三种递归遍历算法的搜索路线相同（如下图虚线所示） 具体线路为 从根结点出发 逆时针沿着二叉树外缘移动 对每个结点均途径三次 最后回到根结点        ．遍历序列 （ ） 中序序列 中序遍历二叉树时 对结点的访问次序为中序序列例中序遍历上图所示的二叉树时 得到的中序序列为                 D B A E C F （ ） 先序序列 先序遍历二叉树时 对结点的访问次序为先序序列例先序遍历上图所示的二叉树时 得到的先序序列为                 A B D C E F （ ） 后序序列 后序遍历二叉树时 对结点的访问次序为后序序列例后序遍历上图所示的二叉树时 得到的后序序列为                 D B E F C A　 注意 （ ） 在搜索路线中 若访问结点均是第一次经过结点时进行的 则是前序遍历 若访问结点均是在第二次(或第三次)经过结点时进行的 则是中序遍历(或后序遍历) 只要将搜索路线上所有在第一次 第二次和第三次经过的结点分别列表 即可分别得到该二叉树的前序序列 中序序列和后序序列 （ ） 上述三种序列都是线性序列 有且仅有一个开始结点和一个终端结点 其余结点都有且仅有一个前趋结点和一个后继结点 为了区别于树形结构中前趋(即双亲)结点和后继(即孩子)结点的概念 对上述三种线性序列 要在某结点的前趋和后继之前冠以其遍历次序名称 例上图所示的二叉树中结点C 其前序前趋结点是D 前序后继结点是E 中序前趋结点是E 中序后继结点是F 后序前趋结点是F 后序后继结点是A 但是就该树的逻辑结构而言 C的前趋结点是A 后继结点是E和F

二叉链表的构造

． 基本思想 基于先序遍历的构造 即以二叉树的先序序列为输入构造 注意 先序序列中必须加入虚结点以示空指针的位置例建立上图所示二叉树 其输入的先序序列是 ABD∮∮CE∮∮F∮∮

以上就是关于数据结构二叉树中，如果m是n的祖先,哪种遍历找到m到n的路径全部的内容，包括:数据结构二叉树中，如果m是n的祖先,哪种遍历找到m到n的路径、如何在PB中遍历生成树、如何用Java拼接JSON方式遍历整个树形节点等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！