摘要: 1、层序遍历 102.二叉树的层序遍历 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> resList = new ArrayList<List<Integer>> 阅读全文
posted @ 2023-01-29 00:29 黄三七 阅读(18) 评论(0) 推荐(0)
摘要: 1、二叉树理论基础篇 二叉树的种类 满二叉树:二叉树的所有叶子节点都在最后一层,并且节点总数为2^n-1,n为层数【从1 开始】 完全二叉树:二叉树的所有叶子节点都在最后一层或者倒数第二层,且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续,则该二叉树为完全二叉树。 二叉搜索树(二叉排序 阅读全文
posted @ 2023-01-29 00:28 黄三七 阅读(37) 评论(0) 推荐(0)