摘要： 1 <?php 2 #输入一棵二叉树和一个数字n，要求找出路径和为n的所有路径 3 4 class Node { 5 public $data = null; 6 public $parent = null; 7 public $left = null; 8 public $right = null; 9 }10 11 #使用数组构造完全二叉树12 function build_cbtree($a) {13 $root = new Node();14 $r... 阅读全文

摘要： 1 <?php 2 class Node { 3 public $data = null; 4 public $parent = null; 5 public $left = null; 6 public $right = null; 7 } 8 9 #使用数组构造完全二叉树10 function build_cbtree($a) {11 $root = new Node();12 $root->data = $a[0];13 14 for ($i... 阅读全文

摘要： 1 <?php 2 #设计一个栈的数据结构，要求增加一个min函数，可以取出栈的最小元素 3 #要求push,pop,min的时间复杂度都是O(1) 4 #解题思路：在每个栈元素增加一个min变量，这个变量存储次元素及其之前所有元素的最小值 5 6 #栈节点 7 class Node { 8 public $data = null; 9 public $min = null;10 }11 12 class Min_Stack {13 private $data = array();14 ... 阅读全文