java树查找,java树查找关键字出现的位置

java代码怎样查出树形结构的某个节点的所有子孙节点??讲究算法

把当前节点（需要查找字节点的节点）压入一个堆栈，这步是初始化；2。从堆栈中弹出一个节点，如果该节点是叶子节点，则这条路已经走不通了，如果是非叶子节点，那就把这个节点的所有子节点压入堆栈 3。

假定用两个一维数组L[n+1]和R[n+1]作为有n个结点的二叉树的存储结构， L[i]和R[i]分别指示节点i（i=1，2，。。，n）的左孩子和右孩子，0表示空。试写一个算法判断结点u是否为结点v的子孙。

第一种就是递归 就像现在比较老的树形菜单。这种方式应该string类型应该是存不了的。就是自定义一个类型A 里面有一个成员变量 listA。 这种结构就是list里面嵌套list，你有多少级就有多少层。

用递归： public int size（）{ return size（root）； } public int size（TreeNode root）{ if（root==null） return 0； else return 1+size（root.left）+size（root.right）； } 不懂百度hi我。

递归算法说白了就是方法体再调用方法体本身，直到某一条件（不存在子节点），停止调用方法，时候就已经遍历到最后的子节点了。

做树形菜单肯定要链表，表之间一定要有关系，还要从最主要的那个表查起，从主表一级一级的把下面的表查下去，通常没那么多级那么多表的。。

java树级对象递归查找子集问题

把当前节点（需要查找字节点的节点）压入一个堆栈，这步是初始化；2。从堆栈中弹出一个节点，如果该节点是叶子节点，则这条路已经走不通了，如果是非叶子节点，那就把这个节点的所有子节点压入堆栈 3。

递归算法基本思路：Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法表示问题的解。

Java方法递归是指在一个方法的内部调用自身的过程，以此类推就是java方法递归的理解思想，具体来讲就是把规模大的问题转化为规模小的相似的子问题来解决。

递归算法一般用于解决三类问题：1）数据的定义是按递归定义的。（Fibonacci（斐波那契）的函数）2）问题解法按递归算法实现。（回溯）3）数据的结构形式是按递归定义的。

递归搜索，直到找到所要求的的解。子集树 当问题是：从n个元素的集合S中找出满足某种性质的子集时，用子集树。 子集树必然是一个二叉树。常见问题：0/1背包问题、装载问题。

设计一个非递归算法,从一棵二叉树中查找出所有节点的最大值并返回...

将根结点插入队列。判断队列是否为空，非空执行第三步，否则执行第四步退出循环。从队列中取出一个结点，同时将取出结点的儿子结点插入队列。此外，将计数器加1，再转到第二步。结束循环。

先序非递归算法 【思路】假设：T是要遍历树的根指针，若T ！= NULL 对于非递归算法，引入栈模拟递归工作栈，初始时栈为空。

这个很简单，对树进行前序周游即可完成。前序周游的非递归形式也很简单，只需要一个简单的栈就可以实现。

push（ST，root）while（not empty（ST）{ node=pop（ST）if（node-left）push（ST，node-left）if（node-right）push（ST，node-right）} 上面的伪代码实际上就是图的深度遍历，二叉树算是一种特殊的图。

标签：查找java关键字位置出现