[LeetCode]Binary Tree Inorder Traversal Home » 编程开发 » [LeetCode]Binary Tree Inorder Traversal Given a binary tree, return the inorder traversal of it … 阅读更多
2.3Cow Pedigrees+DP Home » 编程开发 » 2.3Cow Pedigrees+DP 令dp[i][j]表示i个节点构成高度不大于j的树的方法数。如果我们将给定的树去掉根节点,那么这棵树就可以分成 … 阅读更多
weiweiyixiaocsdn的专栏 Home » 编程开发 » weiweiyixiaocsdn的专栏 AVL树是带有平衡条件的二叉查找树,其查找和删除的时间复杂度为logn,是对二叉查找树的改进,我们将节点的左子 … 阅读更多
code vs 1029 遍历问题 区间dp Home » 编程开发 » code vs 1029 遍历问题 区间dp 给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串,,其实就是求有多少和二叉树的先序遍历和后 … 阅读更多
[Leetcode]Kth Smallest Element in a BST Home » 编程开发 » [Leetcode]Kth Smallest Element in a BST //用search计算左子树的节点个数,加上根节点本身若为k则输出,否则 //(1)若k大于目前个数,,则k- … 阅读更多
二叉查找树的构造与遍历[Java实现] Home » 编程开发 » 二叉查找树的构造与遍历[Java实现] 构造二叉查找树之插入算法:比较新节点关键字与格子树根节点的大小关系。如果新节点关键字小,则递归进入相应根节点的 … 阅读更多