坡度

PHP如何计算二叉树每个节点的坡度值？

本文共计699个文字，预计阅读时间需要3分钟。一个树的某结点的平衡度就是该结点左子树的结点之和与右子树结点之和的差值的绝对值。今天我们来聊聊计算二叉树平衡度的方法，有一些参考资料可以参考。给定一个二叉树，计算整个树的平衡度：1. 递归遍历法