1.排序二叉树 需要定义一个变量记录每次遍历的左子树的根节点 若该变量的值大于根节点 则非排序二叉树 也就是说左边出现了比根节点大的值
2.完全二叉树 就是利用队列进行层次遍历 先进根节点 再进入大循环
出一个节点
①该节点存在的时候
进其左右节点(注意NULL也进入队列)
②该节点不存在
就再出下一个节点 如果此时下一个节点存在 就说明这不是完全二叉树
(https://img-blog.csdnimg.cn/8fdd0d1053e740a99ac9c15ac523f64c.jpg)
3.平衡二叉树
空节点是平衡二叉树
叶子结点是平衡的
分别判断左右子树的balance和height 如果左右子树都为balance 且高度绝对值之差小于2就是平衡二叉树
高度是大的那个加一
二叉树判定(考研手写 自用)
于 2022-12-15 22:43:16 首次发布