摘要: #1.设计一个非递归算法,求二叉树的高度 思路:采用层序遍历,设置一个last指针指向所在层的最右节点,每次出队时与last指针比较 如果相等则层数+1 int Btdepth(BiTree T){ //采用层序遍历 if(!T) return 0; int front=-1,rear=-1; in 阅读全文
posted @ 2020-07-07 16:41 xiaoff 阅读(328) 评论(0) 推荐(0)