摘要:
题目描述 "链接" 建立一棵AVL树,输出根结点 分析 注意下面标注的关键点!!!! 函数: getHeight,getBF,updateHeight,L,R,insert,create L: 左旋,说明右边太重了,所以要成为根的是右子树的根,temp就是取右子树的根,然后提上来时,temp的左子树 阅读全文
摘要:
题目描述 "链接" 给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果 分析 注意每个地方二叉查找树的定义不同,看清题目 写insert函数的时候,不要忘记左右子树为NULL 镜像二叉查找树实际就是遍历的时候,把左右次序更换下就好了! c++ include 阅读全文
摘要:
题目描述 "链接" 给出树的结构和权值,找从根结点到叶子结点的路径上的权值相加之和等于给定目标数的路径,并且从大到小输出路径 分析 静态数组建树 dfs遍历:注意什么地方要回溯状态 二维数组排序,基本用vector实现,记住以后写begin和end了!如果用vector的话 c++ bool cmp 阅读全文