2023年8月18日

计算二叉树双分支结点的个数

摘要: 结点有左右孩子,count++; 一个是递归算法,没咋明白,书上的,三行代码。 一个是利用层次遍历,出队元素有左右孩子时count++。感觉层次遍历可以解决好多问题 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef 阅读全文

posted @ 2023-08-18 10:02 四马路弗洛伊德 阅读(216) 评论(0) 推荐(0)

判断是否为完全二叉树

摘要: 利用层次遍历思想,但结点是否为空不影响入队。当出队时,该结点为空,若队列中仍有不为空的结点,则不是完全二叉树 空树也是完全二叉树 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct Node{ int d 阅读全文

posted @ 2023-08-18 09:39 四马路弗洛伊德 阅读(74) 评论(0) 推荐(0)

导航