花费 6 ms
判断是否是完全二叉树

判断一棵树是否是完全二叉树的思路 1>如果树为空,则直接返回错 2>如果树不为空:层序遍历二叉树 2.1>如果一个结点左右孩子都不为空,则pop该节点,将其左右孩子入队列; 2.1& ...

Sun Jun 16 17:20:00 CST 2019 0 2505
判断是否为二叉排序树 平衡二叉树

中序遍历二叉排序树一定是一个递增序列 所以根据这一条 判断即可 平衡二叉树是在二叉排序树的基础上的保证每个点的子树高度差的绝对值小于等于1 这是改了一下王道上的代码 ...

Thu Jul 18 18:44:00 CST 2019 0 606

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM