weixin_44795952的博客

原创 用二叉树孩子兄弟链式表示法表示树，求树深度（非递归算法）

最近学习数据结构，查找了很多资料，没有找到关于该非递归算法的题解。自己写了一个，如有谬误或者不足还请批评指正 该算法的关键是用队列存储每一层的结点，在存储下一层时要把上一层的全部出队，难度在于，如何判断上一层全部出队。 先上代码 Status GetDepth(CSTree T){ if(!T) return ERROR; if(!T->firstchild) return ...