摘要: 1 // 树的结点 2 struct TreeNode 3 { 4 int value; 5 TreeNode* left; 6 TreeNode* right; 7 TreeNode(int x) : value(x), left(NULL), right(NULL) {} 8 }; 9 10 // 先序遍历 11 void PreOrder... 阅读全文
posted @ 2016-09-20 21:32 Ricardo 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1 // 链表节点 2 struct ListNode 3 { 4 int value; 5 ListNode* next; 6 }; 7 8 // 求单链表中结点的个数 注意链表判断是否为空 时间复杂度O(n) 9 size_t GetListLength(ListNode* head) 10 { 11 if(!head) 1... 阅读全文
posted @ 2016-09-20 17:20 Ricardo 阅读(489) 评论(0) 推荐(0) 编辑