Sy的博客小站

摘要： 判断完全二叉树 完全二叉树性质 除最后一层，全部满节点最后一层结点从左到右依次填满 思路：采用宽度优先遍历 思路 任一结点**有右无左**，返回 false在不违反1.的情况下，遇到第一个单子结点的结点后，剩下的结点必须为**叶节点** isCBT()方法 inline bool isCBT(Nod 阅读全文

摘要： 判断搜索二叉树 概念 一棵树所有结点的左节点小于父节点，右节点大于父节点，则为搜索二叉树。 迭代方法 中序遍历二叉树，如果总是升序则是搜索二叉树。如果存在降序，那肯定不是搜索二叉树。 Coding checkTreeOrder()方法 bool checkTreeOrder(Node* head) 阅读全文