摘要： 一，任意拖动窗口中的按钮源码：#include <gtk/gtk.h> GtkWidget *window; GtkWidget *fixed; GtkWidget *button; gboolean drag = FALSE; // 只在左键按下时拖动窗体 gint nX = 0; gint nY = 0; void destroy(GtkWidget *widget, gpointer *data) { gtk_main_quit(); } static gint button_press_event(GtkWidget * widget,GdkEventButton *... 阅读全文

摘要： 一，题目： 如果把二叉树看成一个图，父子节点之间的连线看成是双向的（无向图），定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。二，思路 误导思路：不要以为求树的高度。 正确思路：求“图”中任意两个节点之间，相距最远的的两个节点之间的距离。 求解步骤：A，经过根节点，左边最深的点到右边最深的点的距离。 B，不经过根节点，而是左子树或右子树中最大距离，取其大者。三，图解情况A: 情况B: A A / \/ \ B C B O / \ / \ / \ D E F G C D/\ E F /\ G H情况A:最大距离经过顶点D-B-A-C- 阅读全文