二叉树的最长路径

在一个二叉树中，输出从根节点到叶子节点的最长路径。 首先，找到最长的长度是比较容易的，直接求树的高度就能够，可是若是输出该条路径，须要两个节点数组来记录路径。 求树的高度的代码以下：node int BinaryTree :: Depth (BinTreeNode *t ) { if ( t == NULL ) return -1; else return 1 + Max ( De

>>阅读原文<<