CSDN论坛 > .NET技术 > C#

写一个方法,遍历一棵树,返回特定的节点(比如.节点的Text等于给定的string)。高手帮忙。仅有得70分 [问题点数:0分]

Bbs1
本版专家分:20
结帖率 100%
CSDN今日推荐
Bbs5
本版专家分:3483
Bbs1
本版专家分:20
Bbs5
本版专家分:3440
Bbs5
本版专家分:3440
Bbs3
本版专家分:917
Bbs1
本版专家分:20
Bbs7
本版专家分:20932
Bbs4
本版专家分:1149
Bbs1
本版专家分:20
Bbs3
本版专家分:917
Bbs7
本版专家分:11209
Bbs7
本版专家分:11209
Bbs1
本版专家分:20
Bbs1
本版专家分:20
匿名用户不能发表回复!
其他相关推荐
给定一个链表和一个值x,编写函数,对该链表进行重排,使小于x的节点在前面
题目:给定一个链表和一个值x,编写函数,对该链表进行重排,使小于x的节点都出现在大于或者等于x的节点的后面 分析:题目很简单,主要的做法就是创建一个哑节点指向头结点(原因:不知道哪一个节点会出现在头结点上),由于链表是是申请内存空间,最后要记得释放内存,否则会造成内存泄露。 参考答案:(实际运行的,绝对正确) #include "stdafx.h" #include using
连通图中节点的遍历
首先复习一些基本概念: 连通:如果从v到w存在一条(无向)路径,则称v和w是连通的。 路径:v到w的路径是一系列顶点{v,v1,…,vn,w}的集合,其中任一对相邻的顶点间都有图中的边。 路径的长度:路径中的边数(如果带权,则是所有边的权重和)。如果v到w之间的所有顶点都不同,则称简单路径。 回路:起点等于终点的路径。 连通图:图中任意两顶点均连通。 连通分量:无向图的极大连通子图。极
LintCode 删除链表中等于给定值val的所有节点
给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。 C++语言 递归形式:每次对头进行判断是否此值等于给定值val,如果相等则将此节点删除,将下一个节点作为头节点递归调用自己,否则将此节点的下一个节点为作为头节点递归调用自己,调用后的返回值作为此时头节点的下一个节点。 /*  * Definition
题目:二叉树的层次遍历 II
 给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵二叉树 {3,9,20,#,#,15,7},     3    / \   9  20     /  \    15   7 按照从下往上的层次遍历为: [  
求解一棵树的直径
一棵树的深度的定义:一棵树中所有的点到根节点的距离最大值 算法 1.如果一棵树只有一个根节点,返回深度为 0,直径为 0 2.否则,遍历一棵树的根节点的所有的子节点,利用本方法求出所有子树深度中最大的两个 n1>=n2以及所有子树中直径最大值 m 3.将n1 加1作为本树的深度返回 4.如果n1+n2+2>m, 则将n1+n2+2作为本树的直径返回,否则将 m作为本树
DOM遍历元素节点时忽略空格文本节点的方法
元素节点之间的空格在浏览器中会被解释为文本节点给父节点操作子节点方法带来困扰,DOM中扩展了方法解决 A.childElementCount--->返回子元素(不包括文本节点和注释)的个数 B.firstElementChild--->指向第一个子元素(不包括文本节点和注释) C.lastElementChild--->指向最后一个子元素(不包括文本节点和注释) D.previousEle
二叉树的后序遍历 leetcode
题目:给定一个二叉树,返回它的 后序 遍历。方法包括递归法和迭代法,递归法较为简单,此处给出迭代法。思路:一路向左,直达最左端的左结点,扔到栈内。然后根据判断语句弹出栈内的左结点。栈内的结点如果是有右子树的结点,就要把该结点的右子树指针标为NULL,然后压到栈内。(这个的意义在于,不能先访问根节点,所以要押回去,把右指针置为NULL是为了表示该结点的右子树是被访问过了,等下回来的时候可以直接输出这...
二叉树的路径和-LintCode
描述: 给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。 样例: 给定一个二叉树,和 目标值 = 5: 1 / \ 2 4 / \ 2 3 返回: [ [1, 2, 2], [1, 4] ] 思路: 我们遍历从
NodeType节点及 去空白文本节点
节点数 nodeType 节点的类型,Node有很多类型,元素节点,属性节点,文本节点,注释节点等,通过NodeType区分,常见的有 节点类型 NodeType 元素element 1 属性attr 2 文本text 3 注释comments 8 文档document 9 Element继承了Node类,也就是说Element是Node多种类型中的一种,
试编写一个函数,返回一颗给定二叉树在中序遍历下的最后一个节点(分别用递归和非递归实现)
试编写一个函数,返回一颗给定二叉树在中序遍历下的最后一个节点(分别用递归和非递归实现) #include #include #define MAXSIZE 50 typedef char datatype; typedef struct node { datatype data; struct node *lchild,*rchild; } b
关闭