查找某节点的所有祖先☆

题目：在二叉树中查找值为x的节点，试编写算法打印值为x的节点的所有祖先，假设x的值不多于一个。
分析：
这里我们采用后序遍历（非递归），因为在我们遇到x之前我们会把它的祖先节点全部入栈，当我们找到x时，再依次取出栈中元素
代码如下：

struct biTree {char data;struct biTree *lchild;struct biTree *rchild;
};
struct Stack {biTree *arr;int len;int top;
};
#include <stdio.h>
#include <stdlib.h>
void findAllAncestor(biTree *T, Stack *s, char x) {struct biTree *p = T;struct biTree *r = (struct biTree *)malloc(sizeof(struct biTree));struct biTree *tp = (struct biTree *)malloc(sizeof(struct biTree));bool pushS(Stack *, biTree*);bool pop(Stack *);biTree *top(Stack *);//返回得是一个指针bool empty(Stack *);while (p || !empty(s)) {if (p) {//一路将所有左孩子入栈pushS(s, p);p = p->lchild;}else {//没有左孩子，p = top(s);if (p->rchild && p != r) {//将右子树的所有左孩子入栈r = p;p = p->rchild;}else {//当既

查找某节点的所有祖先☆相关推荐

js进阶 11-16 jquery如何查找元素的父亲、祖先和子代、后代
js进阶 11-16 jquery如何查找元素的父亲.祖先和子代.后代一.总结一句话总结:过滤或者查找的方法里面可以带参数进行进一步的选择. 1.parent()和parents()方法的区别是什 ...
jQuery 查找元素节点
jQuery.parent(expr) //找父元素 jQuery.parents(expr) //找到所有祖先元素,不限于父元素 jQuery.children(e ...
二十六、二叉树--查找指定节点
一.通过前中后序遍历查找指定节点请编写前序查找,中序查找和后序查找的方法. 并分别使用三种查找方式,查找 heroNO = 5 的节点并分析各种查找方式,分别比较了多少次思路分析图解二.代码实 ...
js 查找树节点数组去重
//查找树节点function findData(curOrg, id) {var array = [];if ((typeof curOrg == 'object') && (cur ...
C#用xpath查找某节点
C#用xpath查找某节点从根节点一直下来的相对路径才能确定Xpath的写法. /root/<节点1>/<节点2>//<@属性> Xpath是功能很强大的,但是也 ...
C语言二叉树一个节点的所有祖先节点(附完整源码)
C语言二叉树一个节点的所有祖先节点一个节点的所有祖先节点 C语言二叉树一个节点的所有祖先节点完整源码(定义,实现,main函数测试) 一个节点的所有祖先节点 Given a binary Tree: ...
javafx查找子节点_JavaFX技巧29：使布局忽略不可见的节点
javafx查找子节点在我仍在Swing中实现UI的时候,我曾经是MigLayout的忠实拥护者("一个布局管理者来统治所有这些,对吗Mikael?"). 我真正喜欢的功能之一是 ...
微信小程序查找兄弟节点_使用C ++程序在链接列表中查找节点
微信小程序查找兄弟节点 Given a linked list and an integer N, you need to find and return index where N is pres ...
LeetCode 2192. 有向无环图中一个节点的所有祖先（拓扑排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个正整数 n ,它表示一个有向无环图中节点的数目,节点编号为 0 到 n - 1 (包括两者). 给你一个二维整数数组 edges ,其中 ed ...

查找某节点的所有祖先☆

查找某节点的所有祖先☆相关推荐

最新文章

热门文章