2023年8月16日

非递归求树高

摘要： 利用层次遍历求树高，最重要的就是计算每一层的遍历什么时候结束。 curNode:　入队+1，出队-1。时刻记录队列中结点个数，preNode==0时，curNode==下一层结点个数 preNode：出队-1，当==0时，该层遍历结束。preNode=curNode；high++； //非递归求二叉 阅读全文

posted @ 2023-08-16 10:46 四马路弗洛伊德 阅读(100) 评论(0) 推荐(0)

导航