PHP网页编程之Tree_Graph 判别是不是均衡二叉树 @Caree...
不可能吃饭的时候咬了自己一下舌头就从此不吃饭了不是?放下畏惧，继续努力，咱们是来征服它的，而不是被它征服的，振奋起来吧同志。Implementafunctiontocheckifabinarytreeisbalanced.Forthepurposesofthisquestion,abalancedtreeisdefinedtobeatreesuchthattheheightsofthetwosubtreesofanynodeneverdifferbymorethanone.均衡二叉树的界说为：它是一棵空树或它的摆布两个子树的高度差的相对值不凌驾1，而且摆布两个子树都是一棵均衡二叉树。
思绪：
1）先写一个递回的树的高度函数，然后反省子树的高度差是不是年夜于1
2）优化：把反省子树高度差是不是年夜于1的逻辑放在求树的高度的递回函数中，而且碰到非均衡就实时前往。
注：
这道题分歧于问一棵树是不是均衡（这棵树恣意两个叶子结点到根结点的间隔之差不年夜于1）：
<p>
如果你可以写完像留言板这样的程序，那么你可以去一些别人的代码了， 作为一个合格的coder 编码的规范是必须，命名方面我推崇“驼峰法”，另外就是自己写的代码最好要带注释，不然时间长了，就算是自己的代码估计看起来都费事，更不用说别人拉。 有位前辈曾经跟我说过，phper 至少要掌握200个函数 编起程序来才能顺畅点，那些不熟悉的函数记不住也要一拿手册就能找到。所以建议新手们没事就看看php的手册（至少array函数和string函数是要记牢的）。 建数据库表的时候，int型要输入长度的，其实是个摆设的输入几位都没影响的，只要大于4就行，囧。 说php的话，首先得提一下数组，开始的时候我是最烦数组的，总是被弄的晕头转向，不过后来呢，我觉得数组里php里最强大的存储方法，所以建议新手们要学好数组。 当然这种网站的会员费就几十块钱。
页:
[1]