BST排序二叉树
薇鹅鹅莉特
这个作者很懒,什么都没留下…
展开
-
二叉树的下一个节点(剑指offer)
根据二叉搜索树的特点,比如3,5,4;4 就是父节点,3是左孩子,5是右孩子,可以总结出以下几点原创 2022-10-05 00:11:29 · 121 阅读 · 0 评论 -
剑指offer题目-树的子结构
思路1采用递归的想法对比pRoot2是否是pRoot1的子结构,判断当前根结点的值是否相同,进而往左子树判断,以及右子树,同时都相同则是子结构(没有左右子树默认相同),主函数就有3种情况,1.子结构就在当前根结点,2.子结构在当前根结点的左子树中,3.子结构在当前根结点的右子树中,如果都没有则返回false。...原创 2022-07-25 14:35:49 · 97 阅读 · 0 评论 -
BST二叉排序树与AVL平衡二叉树
什么是二叉排序树呢?上图就是一棵标准的二叉排序树,比如序列:43,2,98,0,4,5; 以前序遍历为例:先入43,再入2,(2比43小,则放在43的左边),再入98,(98比43大,则放在43右边),再入0,(0比43小放在2那边,0比2小,放在2左边),再入4,(4比43小,放在2那边,4比2大,放在2右边),再入5,(5比43小,5比2大,5比4大,放在4的右边) 总结:大的数据放在当前根结点的右边,小的数据放在左边 BST_insert也是按照这个规则来插入,即插入的数据小,就放在左边,...原创 2021-08-14 14:19:45 · 87 阅读 · 0 评论