摘要:
1.一个满二叉树的定义是,所有的节点要么有两个子节点,要么没有子节点。定义Bn为:n个节点的满二叉树,对应的二叉树数量。对称的两个树分别计算。求证:Bn∈Ω(2n) 比如,B1=1,B3=1,B5=2。 这题的关键在于求出Bn的递推式。多画几次就能发现,实际上对于一颗Bn树,包含的情况有一边子树为B 阅读全文
摘要:
首先,安装git。安装方法自行搜索。 然后,打开一个目录,用git init将这里初始化为git仓库: 在这个文件夹里添加文件,git就会感知到。如果你准备在git中(而不是文件系统中)暂存这些修改,就用git add 要提交这些暂存的修改,就用git commit -m "message",-m代 阅读全文