随笔分类 -  数据结构考研专题

摘要://注:BiTree为指针类型 BiTree find(BiTree T, int k) { if(k T.count) return NULL; if(T->lchild) { if(T->lchild->count + 2 == k) return T; else if(T->lchild->count + 2 > k) return... 阅读全文
posted @ 2019-07-18 14:45 WTSRUVF 阅读(167) 评论(0) 推荐(0) 编辑
摘要:中序遍历二叉排序树一定是一个递增序列 所以根据这一条 判断即可 平衡二叉树是在二叉排序树的基础上的保证每个点的子树高度差的绝对值小于等于1 这是改了一下王道上的代码 并没有实现判断二叉排序树..........直接判断的平衡......why.... 阅读全文
posted @ 2019-07-18 10:44 WTSRUVF 阅读(1461) 评论(0) 推荐(0) 编辑
摘要:判断一棵树是否是完全二叉树的思路 1>如果树为空,则直接返回错 2>如果树不为空:层序遍历二叉树 2.1>如果一个结点左右孩子都不为空,则pop该节点,将其左右孩子入队列; 2.1>如果遇到一个结点,左孩子为空,右孩子不为空,则该树一定不是完全二叉树; 2.2>如果遇到一个结点,左孩子不为空,右孩子 阅读全文
posted @ 2019-06-16 09:20 WTSRUVF 阅读(7630) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示