数据结构
数据结构相关知识的学习归纳,及问题记录
可乐加辣椒ヾ(黄新东阳)
学到就要教人,得到就要助人。
---如有错误或者咨询 请联系QQ:405420415 欢迎共同探讨、提高。
展开
-
二叉树之:完全二叉树/满二叉树/二叉查找树的增删查
树中使用的术语叶节点:没有孩子的节点称为叶节点(Leaf Node)内节点:有孩子的节点则称为内节点(Internal Node)BST:二叉查找树(Binary Search Tree)完全二叉树和满二叉树满二叉树:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h原创 2020-09-30 14:10:49 · 514 阅读 · 0 评论 -
基础知识:二叉树的先序、中序、后序遍历序列概念
1.二叉树的遍历主要有三种:(1)先(根)序遍历(根左右)(2)中(根)序遍历(左根右)(3)后(根)序遍历(左右根)2.如图进行介绍如图的二叉树: A / \ B G / \ \C D H / \ E F(1)先(根)序遍历(根左右): A B C D E F G H(2)中(根)序遍历(原创 2020-09-29 10:44:48 · 674 阅读 · 0 评论