- 博客(1)
- 收藏
- 关注
原创 数据结构二叉树
求一棵二叉树中相距最远的两个节点之间的距离 分析可知:对于二叉树,若要两个节点U,V相距最远,有两种情况: A. 从U节点到V节点之间的路径经过根节点 B. 从U节点到V节点之间的路径不经过根节点,这种情况下,U,V节点必定在根节点的左子树或者右子树上,这样就转化为求以根节点的孩子节点为根节点的二叉树中最远的两个节点间的距离 typedef struct Node { struc
2015-07-20 12:28:16 529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人