c - 如何在C中获取二叉树的高度和根到叶路径

Question

我有一个二叉树，我需要知道高度(定义为树的最大级别)，我还需要找到从根到任何叶子的最短路径。我该如何在 C 中做到这一点？

Answer 1

任何初级编程类(class)都会提供答案。请参阅http://cslibrary.stanford.edu/110/BinaryTrees.html例如。