⑴ 建立一棵二叉树,编程实现求从根节点到给定节点之间的路径 C语言
它的算法思想应该是
1,以一指针指向该叶子结点并向上(父结点)找,把父节点入栈(方便输出路径)
2,把指针指向父节点,重复上面的过程,直到节点的父节点为空
3,依次出栈输出信息,路径就出来了
(注:此二叉树的节点应包括父指针,左右指针,数据域)
就这么多吧! 要学习程序,就得自己尝试写,写多了就会了
还有什么不懂的可以给我留言 !!
⑴ 建立一棵二叉树,编程实现求从根节点到给定节点之间的路径 C语言
它的算法思想应该是
1,以一指针指向该叶子结点并向上(父结点)找,把父节点入栈(方便输出路径)
2,把指针指向父节点,重复上面的过程,直到节点的父节点为空
3,依次出栈输出信息,路径就出来了
(注:此二叉树的节点应包括父指针,左右指针,数据域)
就这么多吧! 要学习程序,就得自己尝试写,写多了就会了
还有什么不懂的可以给我留言 !!