用中序遍历二叉树的兄弟节点的算法-CSDN论坛

用中序遍历二叉树的兄弟节点的算法

其他技术论坛 > 数据结构与算法

收藏回复

[问题点数：40分，结帖人openzpc]

⋅请教 C# 中画直线的问题 ⋅求教一个两个窗体间多个控件的绑定问题 ⋅请教一个关于执行dos命令的问题 更多帖子 关注私信空间博客 openzpc 等级 本版专家分：0 结帖率 100%: 哪位能给我一个完整的算法，要非递归的。兄弟节点或双亲节点

2009-12-28 00:06:47

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅[已受理]庄家押宝 ⋅zk中grid如何显示列标题如下图所示并设置其宽度 ⋅[已受理] 年前押宝终结版海盗分金问题庄家：qqqqqwwqqq 更多帖子 关注私信空间博客 colin_pxx 等级 本版专家分：0: 这个只能去google或者找一本数据结构算法的书看看了

2009-12-28 08:51:42

点赞只看TA 引用举报 #1得分 0

⋅请csdn相关工作人员解答，为何博客老文章插入的代码已经不能显示了？？？？ ⋅关于腾讯与360打架你应该知道的那些事儿 ⋅散分，无题。 更多帖子 关注私信空间博客 猫已经找不回了 等级 本版专家分：0 勋章 进士 2009年总版技术专家分年内排行榜第六 金牌 2009年4月总版技术专家分月排行榜第一 红花 2009年11月 Linux/Unix社区大版内专家分月排行榜第一 2009年6月 Linux/Unix社区大版内专家分月排行榜第一 2009年4月 C/C++大版内专家分月排行榜第一 2009年3月 C/C++大版内专家分月排行榜第一 2009年3月 Linux/Unix社区大版内专家分月排行榜第一 2009年2月 Linux/Unix社区大版内专家分月排行榜第一 黄花 2010年1月 C/C++大版内专家分月排行榜第二 2009年10月 Linux/Unix社区大版内专家分月排行榜第二 2009年9月 Linux/Unix社区大版内专家分月排行榜第二 2009年8月 C/C++大版内专家分月排行榜第二 2009年8月 Linux/Unix社区大版内专家分月排行榜第二 2009年7月 C/C++大版内专家分月排行榜第二 2009年6月 C/C++大版内专家分月排行榜第二 2009年5月 C/C++大版内专家分月排行榜第二 2009年5月 Linux/Unix社区大版内专家分月排行榜第二 2009年4月 Linux/Unix社区大版内专家分月排行榜第二 2009年2月 C/C++大版内专家分月排行榜第二 2009年1月 Linux/Unix社区大版内专家分月排行榜第二

中序遍历二叉树的兄弟节点,不明白是啥意思？

就是要非递归中序遍历的话，可以给你。



void inorder_nonrecursive(tree root)



{



       tree stack[100];



       int top = 0;



       tree p = root;



       while (NULL != p || top > 0)



       {



              while (NULL != p)



              {



                     stack[top++] = p;



                     p = p->left_child;



              }



 



              p = stack[--top];



              printf("%d\t", p->data);



              p = p->right_child;



       }



}

2009-12-28 11:09:15

点赞只看TA 引用举报 #2得分 0

⋅请csdn相关工作人员解答，为何博客老文章插入的代码已经不能显示了？？？？ ⋅关于腾讯与360打架你应该知道的那些事儿 ⋅散分，无题。 更多帖子 关注私信空间博客 猫已经找不回了 等级 本版专家分：0 勋章 进士 2009年总版技术专家分年内排行榜第六 金牌 2009年4月总版技术专家分月排行榜第一 红花 2009年11月 Linux/Unix社区大版内专家分月排行榜第一 2009年6月 Linux/Unix社区大版内专家分月排行榜第一 2009年4月 C/C++大版内专家分月排行榜第一 2009年3月 C/C++大版内专家分月排行榜第一 2009年3月 Linux/Unix社区大版内专家分月排行榜第一 2009年2月 Linux/Unix社区大版内专家分月排行榜第一 黄花 2010年1月 C/C++大版内专家分月排行榜第二 2009年10月 Linux/Unix社区大版内专家分月排行榜第二 2009年9月 Linux/Unix社区大版内专家分月排行榜第二 2009年8月 C/C++大版内专家分月排行榜第二 2009年8月 Linux/Unix社区大版内专家分月排行榜第二 2009年7月 C/C++大版内专家分月排行榜第二 2009年6月 C/C++大版内专家分月排行榜第二 2009年5月 C/C++大版内专家分月排行榜第二 2009年5月 Linux/Unix社区大版内专家分月排行榜第二 2009年4月 Linux/Unix社区大版内专家分月排行榜第二 2009年2月 C/C++大版内专家分月排行榜第二 2009年1月 Linux/Unix社区大版内专家分月排行榜第二: http://blog.csdn.net/hairetz/archive/2009/12/24/5069128.aspx

还有考虑不用栈实现的，蛮有意思的。

2009-12-28 11:09:58

点赞只看TA 引用举报 #3得分 0

⋅请教 C# 中画直线的问题 ⋅求教一个两个窗体间多个控件的绑定问题 ⋅请教一个关于执行dos命令的问题 更多帖子 关注私信空间博客 openzpc 等级 本版专家分：0: 引用 2 楼 hairetz 的回复:
中序遍历二叉树的兄弟节点,不明白是啥意思？

就是要非递归中序遍历的话，可以给你。

C/C++ codevoid inorder_nonrecursive(tree root)

{

       tree stack[100];int top=0;

       tree p= root;while (NULL!= p|| top>0)

       {while (NULL!= p)

              {

                     stack[top++]= p;

                     p= p->left_child;

              }

              p= stack[--top];

              printf("%d\t", p->data);

              p= p->right_child;

       }

}

就是找一个节点的兄弟节点，不得遍历二叉树么？要不又其他方法？

2009-12-29 02:32:42

点赞只看TA 引用举报 #4得分 0

⋅问怎么追女孩或教别人追的，都是学生 ⋅对.NET的版块很恼火 ⋅[聚会]05-23上海植物园聚会照片 更多帖子 关注私信空间博客 nosuchtracter 等级 本版专家分：0: 你的这个兄弟节点，在数据中已经组织好了吗？是一个二叉树？
如果输入数据的时候已经进行了排序，也就是已经是一个二叉树
那每个节点应该都有父节点吧？
找父节点的儿子，一个儿子是自己，另外一个肯定是兄弟节点了

2009-12-29 11:20:28

点赞只看TA 引用举报 #5得分 0

⋅请csdn相关工作人员解答，为何博客老文章插入的代码已经不能显示了？？？？ ⋅关于腾讯与360打架你应该知道的那些事儿 ⋅散分，无题。 更多帖子 关注私信空间博客 猫已经找不回了 等级 本版专家分：0 勋章 进士 2009年总版技术专家分年内排行榜第六 金牌 2009年4月总版技术专家分月排行榜第一 红花 2009年11月 Linux/Unix社区大版内专家分月排行榜第一 2009年6月 Linux/Unix社区大版内专家分月排行榜第一 2009年4月 C/C++大版内专家分月排行榜第一 2009年3月 C/C++大版内专家分月排行榜第一 2009年3月 Linux/Unix社区大版内专家分月排行榜第一 2009年2月 Linux/Unix社区大版内专家分月排行榜第一 黄花 2010年1月 C/C++大版内专家分月排行榜第二 2009年10月 Linux/Unix社区大版内专家分月排行榜第二 2009年9月 Linux/Unix社区大版内专家分月排行榜第二 2009年8月 C/C++大版内专家分月排行榜第二 2009年8月 Linux/Unix社区大版内专家分月排行榜第二 2009年7月 C/C++大版内专家分月排行榜第二 2009年6月 C/C++大版内专家分月排行榜第二 2009年5月 C/C++大版内专家分月排行榜第二 2009年5月 Linux/Unix社区大版内专家分月排行榜第二 2009年4月 Linux/Unix社区大版内专家分月排行榜第二 2009年2月 C/C++大版内专家分月排行榜第二 2009年1月 Linux/Unix社区大版内专家分月排行榜第二: 就是找一个节点的兄弟节点，不得遍历二叉树么？要不又其他方法？

如果该2叉树只有子节点,没有父节点,那就只能通过遍历来找了.

有parent就好办咯.

cur->parent->rchild,就是左子的兄弟..

2009-12-29 13:19:48

点赞只看TA 引用举报 #6得分 0

⋅关于c中栈的问题 ⋅如何编写一个测试程序 ⋅为什么DevC++在调试程序时，会出现程序段访问违例错误？ 更多帖子 关注私信空间博客 javase7 等级 本版专家分：0: 一般好像都是递归遍历吧

2009-12-31 23:39:38

点赞只看TA 引用举报 #7得分 0

⋅有没有现成的一个工具能够搜索谷歌并且把搜索结果收录下来？ ⋅Hadoop读文件,文件编码为utf-8，仍有乱码 ⋅Objective-C和标准C相比效率大概会慢多少？ 更多帖子 关注私信空间博客 pz0513 等级 本版专家分：0: 我记得清华大学的严蔚敏版的数据结构那本书里有

2009-12-31 23:52:33

点赞只看TA 引用举报 #8得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 wd_tao 等级 本版专家分：0: void InOrderTraverse ( BTreeNode T )
{   LinkStack s;                //定义栈指针
     BTreeNode p=T;        //当前结点指向根结点
     InitStack(s);                 //初始化空栈
     do {
          while ( p ) {
                 PushStock(s, p);        //将当前子树根结点入栈
                 p = p→leftChild;      //进入左子树
          }  //遍历左子树
          if ( !Empty(s) ) {                       //栈非空
                s=PopStock(s, p);                 //退栈
                cout<< p→data;                   //访问根结点
                p = p→rightChild;               //进入其右一子树
         }
     } while ( p || !Empty(s) );
}

2009-12-31 23:55:24

点赞只看TA 引用举报 #9得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 wd_tao 等级 本版专家分：0: void InOrderTraverse ( BTreeNode* T )
{   LinkStack *s;                //定义栈指针
     BTreeNode *p=T;        //当前结点指向根结点
     InitStack(s);                 //初始化空栈
     do {
          while ( p ) {
                 PushStock(s, p);        //将当前子树根结点入栈
                 p = p→leftChild;      //进入左子树
          }  //遍历左子树
          if ( !Empty(s) ) {                       //栈非空
                s=PopStock(s, p);                 //退栈
                cout<< p→data;                   //访问根结点
                p = p→rightChild;               //进入其右一子树
         }
     } while ( p || !Empty(s) );
}

2009-12-31 23:56:47

点赞只看TA 引用举报 #10得分 0

1 2

收起

收藏回复

openzpc

等级：

关注私信 TA的帖子

[算法] 二叉树的先序遍历、中序遍历、后序遍历: 本文根据清华大学邓俊辉老师课程...二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各节点与其孩子之间约定某种局部次序，间接地定义某种全局次序。按惯例左兄弟优先于右兄弟，若记做节点 V ，...

二叉树的先序遍历、中序遍历、后序遍历、层次遍历-图文详解: 二叉树的遍历方式主要有：先序遍历、中序遍历、后序遍历、层次遍历。先序、中序、后序其实指的是父节点被访问的次序。若在遍历过程中，父节点先于它的子节点被访问，就是先序遍历；父节点被访问的次序位于左右孩子...

通过层序和中序遍历序列重建二叉树: 在学二叉树的重建时，在《算法笔记》上学到了如何通过先序（或后序）遍历序列和中序遍历序列重建二叉树，它也提出了一个问题：如何通过层序和中序遍历序列重建二叉树？我一开始按照先序和中序重建的思路思考，发现做...

94. 二叉树的中序遍历（JavaScript）（迭代法与递归法）: 给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？解法一：递归法递归法不多说，按照左子树、根节点、右...

算法面试：根据前序遍历结果序列和中序遍历结果序列重构二叉树: 给定一颗二叉树的两种遍历序列，一种序列是中序遍历，一种序列的前序遍历，要求你根据这两种遍历序列，还原出其对应的二叉树

C语言非递归实现二叉树的三种遍历算法：前序、中序、后续: C语言非递归实现二叉树的三种遍历算法：前序、中序、后续目录遍历的基本概念-必读遍历示意图-必看先序遍历中序遍历后序遍历目录遍历的基本概念-必读 二叉树由三个元素组成，分别是根节点D，左子树L，右子树R。理论...

中序遍历: 针对ＢＳＴ而言，中序遍历给定了一个次序，将二叉树变成了一种线性结构，而且正好是升序排列（在ＢＳＴ中，语义规范不存在关键值相同的节点）。仿照先序遍历的递归版 template,typename VST>void travIn_R...

实现二叉树的先序遍历、中序遍历、后序遍历: 一、二叉树定义 1.树的术语：树的结点：包含一个数据元素及若干指向子树的分支；孩子结点：结点的子树的根称为该结点的孩子；双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲；兄弟结点：同一...

数据结构-树的讲解以及先序遍历、中序遍历、后序遍历的代码实现: 树的定义树状图是一种数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： ...

【算法04】树与二叉树（递归思想遍历）: 前面我们讲的都是线性表结构，栈、队列等等。今天我们讲一种非线性表结构，树。树这种数据结构比线性表的数据结构要复杂得多，内容也比较多，首先我们先从树（Tree）开始讲起。树（Tree） ...

数据结构第五章 二叉树 (先序遍历中序遍历递归迭代实现;层次遍历): 数据结构第五章 二叉树树树向量和列表无法兼顾查找(静态操作)和插入移动(动态操作)，树结构可以兼顾

二叉树的创建和遍历(中序先序后序): 1、每个点都只能最多有两棵子树，即二叉树不存在度大于2的节点 2、二叉树的子树有左右之分，其子树的次序不能颠倒 二叉树的性质 1、在二叉树的第i层上至多有2^(i-1)个结点 2、深度为k的二叉树至多有2^(k)-1结点...

来自crush的中序遍历完全二叉树: 最近研究ceph中的crush算法，发现其tree型bucket所使用的一种以前没见过的结构，画了画发现是中序遍历的样子，论文原文是这样介绍的： The bucket’s binary tree nodes are labeled with binary values using a ...

Java链表来存储二叉树和（前中后序）遍历二叉树--Java版: 全二叉树展示前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。遍历的顺序为：ABDGHCEIF 2.中根序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。遍历的顺序为：GDHBAEICF3.后根序遍历：先遍历左...

二叉树的链式存储及实现（二叉树的前序遍历，中序遍历，后序遍历，非递归前序遍历，中序遍历，后序遍历，...: 二叉树的链式存储及实现 1、树的概念及结构 1.1、树的结构树是一种非线性结构，它由n（n>=0）个有限结点组成的一个具有层次关系的集合。把它叫做树是因为它看起来像一颗倒挂的树，也就是说它是一颗根朝上，叶朝...

树、森林与二叉树的转换及遍历: 这样我们就可以使用二叉树的算法来解决普通树的问题。1.树转换为二叉树将树转换为二叉树的步骤如下： 1. 加线。在所有相邻的兄弟结点之间加一条线。 2. 去线。对树中的每个结点。只保留它与第一个孩子结点的连线，...

数据结构基础15：二叉树的前序、中序和后序遍历: 前言：到目前为止，我们已经介绍了线性数据结构和表数据机构（哈希表）。这些数据机构一般都不适合表示具有层级结构的数据。在层次化的元素之间有祖先—后代、上级—下属、整体—部分以及其他类似的关系。...

数据结构 二叉树 层次遍历/先序遍历/中序遍历/后序遍历/深度/叶节点数: /*************************.../* 二叉树和函数定义 */ /*****************************/ #include"stdio.h" #include"stdlib.h" #include"string.h" #define Max 20 //结点的最大个数 typedef struct node{ ...

数据结构与算法:树与树算法: 二叉树的创建、二叉树的遍历(深度遍历[先序遍历,中序遍历,后序遍历], 广度遍历...: 一、树与树算法: 1.树的概念树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它...

[数据结构] 严蔚敏版线索二叉树C语言----惊为天人的按线索遍历算法: 自己完全写不来，只能品一品其中的韵味。源码来自这里！http://www.cnblogs.com/kangjianwei101/p/5237880.html #ifndef THREADBINARYTREE_H #define THREADBINARYTREE_H #include &...l...

Python算法系列—深度优先遍历算法【二叉树】: 深度优先遍历算法之二叉树一、什么是深度优先遍历二、二叉树1. 二叉树简介2.二叉树类型3.二叉树相关术语4. 二叉树的节点代码5. 二叉树遍历顺序6.深度优先遍历和广度优先遍历三、面试题+励志 ``这不就是二叉树吗？嗯...

二叉树及其基本操作（一）（C语言递归实现前中后层序遍历）: 1、有一个特殊的节点，称为根节点，根节点没有前驱节点 2、除根节点外其余节点被分成M（M>0）个互不相交的集合T1，T2……Tm,其中每一个集合Ti(1<=i<=m) 是一棵结构与树类似的子树，每棵...

c/c++实现二叉树的创建和（前序、中序、后续dfs）、层序（bfs）遍历: 如何创建二叉树二叉树的遍历1、二叉树的遍历一般可分为前序遍历，中序遍历，后序遍历，层序遍历。2、前序中序后序的实现原理3.递归实现先、中、后序遍历4.栈实现先中后序5.二叉树的层序遍历二叉树的创建和遍历代码1...

三种遍历二叉树各种算法（非递归）: 练习一下二叉树的中序，前序，后续。。遍历 */ class Tree1{ public static void main(String args[]){ // 叶子节点 TreeModels t15=new TreeModels(null,null,15); TreeModels t14=new

Python实现：常用排序算法 & 二叉树的遍历算法: Python实现：常用排序算法 & 二叉树的遍历算法

二叉树的遍历详解: 二叉树的遍历方式主要有：先序遍历、中序遍历、后序遍历、层次遍历。先序、中序、后序其实指的是父节点被访问的次序。若在遍历过程中，父节点先于它的子节点被访问，就是先序遍历；父节点被访问的次序位于左右孩子...

树的遍历—先序遍历、中序遍历、后序遍历: 名词解释 (1)每个元素称为节点 (2)有一个特定的节点被称为根节点或树根 (3)除根节点外的其余数据元素被分为m个互不...叶节点或终端节点：度为0的节点称为叶节点非终端节点或分支节点：度不为0的节点双亲结点或父

数据结构与算法之树（一）二叉树概念及遍历方式（图文并茂）: 数据结构之树 ...文章目录数据结构之树（一）二叉树概念及遍历方式（这也许是你见过最详细的教程）一、树的基本概念二、二叉树的定义2.1 二叉树的定义2.2 满二叉树2.3 完全二叉树三、二叉树的存储方式3.1 ...

顺序存储二叉树的前中后序遍历: 二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现节点间的逻辑关系（父子关系，左右兄弟关系）。顺序存储结构的特点：顺序存储结构一般只考虑完全二叉树 ...

线索二叉树的建立以及遍历（先序、中序、后序）: 真的参考了很多终于...在main函数建二叉树的时候用了三个变量建立三个二叉树 却还是不能同时测试很迷**/ #include "stdio.h" #include "stdlib.h" #define NULL 0 #define OK 1 typedef char TElemType; typede...

相关热词 c#调用java程序疯狂c# c#多线程处理文本 c# 处理二进制数据类型 c# 如何写文件 c#如何判断程序已打开 c# 标题大小 c# socket 网卡 c#操作sql c#遍历tree