1.计算二叉树的深度。可以这样理解,我们可以去查找根节点的左子树的深度和其右子树的深度,然后比较这两个谁大。如果
左子树的深度大于右子树,那么我们可以把左子树的深度加1就是整个树的深度,相反如果右子树的深度大于左子树的深度,
那么可以把右子树的深度加1表示是整个树的深度。按照这个思想,我们可以再把如何求左子树的深度也分成求左子树的左
子树的深度和其右子树的深度,然后比较出那个深度大,让其加1就是左子树的深度了。所以这个求其深度的问题就是一个
递归的算法了。下面是C++算法:
166 template<typename T> int linkedBinaryTree<T>::height(binaryTreeNode<T> *t){
167 if(t == NULL)
168 return 0;
169 int hl = height(t->leftChild);
170 int hr = height(t->rightChild);
171 if(hl > hr)
172 return ++hl;
173 else
174 return ++hr;
175 }
2.求整个数的所有节点个数,其实就是遍历整个树,然后把遍历的输出变成将元素个数加一就好了,下面是代码:
111 template<typename T> void linkedBinaryTree<T>::preOrder(binaryTreeNode<T> *t){
112 if(t != NULL){
113 count++;
114 preOrder(t->leftChild);
115 preOrder(t->rightChild);
116 }
117 }