zyh201314zyh的博客

以下题是今天永辉超市笔试题原题设一棵完全二叉树节点有699个，那么叶子结点多少个？答：350个。前提：首先一棵完美二叉树高度为h，那么共有2h-1个节点。第h层共有2h-1个节点。完全二叉树的特点：最后一层节点左边连续，倒数第二层节点右边连续（也就是倒数第二层节点是满的）。因210-1 > 699 > 29-1，所以二叉树有10层；又因前9层都是满的，所以前9层共有29-1 = 511个；所以最后一层有699 - 511 = 188个节点；所以第9层有子节点的节点.

切记：广义表属于非线性结构.以下是京东笔试题原题广义表的长度广义表的长度就是广义表中第一层的元素个数。例如：(a,(b,c,d))的长度：因为包含一个原子a与一个字表(b,c,d)，所以长度 = 2。.例如：((a,(a,b),((a,b),c)))的长度：因为只包含一个字表(a,(a,b),((a,b),c))，所以长度 = 1。.广义表的深度广义表的深度就是广义表中最大的嵌套次数。例如：((a,(a,b),((a,b),c)))的深度：第一层：(a,(a,b),((a.