Tag: 层次遍历’
二叉树层次遍历求深度
- by Hector
思路:先层次遍历一遍找出最后一个节点,然后目的变为求这个节点的深度。然后我们用循环一层一层找到它的上一层,找到一次,深度加1,最终可以得到二叉树的深度。/*——– 代码如下,请将代码加到二叉树的构造里面去,二叉树源码在http://www.ourys.com/post/46.html ————–*//*——–&
二叉树(前中后序递归非递归遍历,层次遍历,C++实现)
- by Hector
[CODE=cplusplus]
/*//////////////////////////////////////////////////////////////////////////////
// 名 称 (Unit Name): BiTree.h 二叉树头文件
// 作 者 ( Author ): Hector(张伟)
// 邮 箱 ( E-mail ):