建立一棵二叉树,编程实现求从根节点到给定节点之间的路径 C语言
发布网友
发布时间：2022-05-06 00:13
共1个回答
热心网友
时间：2022-06-28 09:11
1，以一指针指向该叶子结点并向上（父结点）找，把父节点入栈（方便输出路径）
2，把指针指向父节点，重复上面的过程，直到节点的父节点为空
3，依次出栈输出信息，路径就出来了
（注：此二叉树的节点应包括父指针，左右指针，数据域）
就这么多吧！ 要学习程序，就得自己尝试写，写多了就会了
还有什么不懂的可以给我留言 ！！
