数据结构2 二叉树的高度和宽度
宽度:节点的叶子数深度:节点的层数算法上有所谓的"宽度优先算法"和"深度优先算法" 二叉树的宽度定义为具有最多结点数的层中包含的结点数。 比如上图中, 第1层有1个节 ...
宽度:节点的叶子数深度:节点的层数算法上有所谓的"宽度优先算法"和"深度优先算法" 二叉树的宽度定义为具有最多结点数的层中包含的结点数。 比如上图中, 第1层有1个节 ...
在一棵二叉树总,前序遍历结果为:ABDGCEFH,中序遍历结果为:DGBAECHF,求后序遍历结果。 我们知道: 前序遍历方式为:根节点->左子树->右子树 中序遍历方式为:左子树- ...
参考:http://blog.csdn.net/csdn_yaobo/article/details/50338025 要找一串字符串中,重复的字串长度,。例如ABCX1&ABC,中A ...