数据结构
NBA粉丝啦
这个作者很懒,什么都没留下…
展开
-
二叉树层序遍历
二叉树的层序遍历的思想是将头结点放入队列中,然后抛出一个节点后将这个节点的左右节点放入队列中,然后就进行下一层的访问,达到层序的效果。void LecelOrderTRaversal(BinTree BT){ Queue Q:BinTree T; if(!BT) return; Q = CreatQueue(MaxSize); AddQ(Q,BT); whi原创 2015-04-19 10:34:07 · 396 阅读 · 0 评论 -
求二叉树高度
int PostOrderGetHeight(BinTree BT){ int HL,HR,MAXH; if(BT) { //求左子数的深度 HL=PostOrderGetHeight(BT->Left); //求右子数的深度 HR = PostOrderGetHeight(BT->Right); //原创 2015-04-19 10:46:21 · 333 阅读 · 0 评论