叶子节点:没有子节点的节点。
节点的权:节点的值。
路径：从根节点找到该节点的路径。
树的高度：树的层数。
森林：多棵子树构成深林。
二叉树:每个节点最多有2个节点的树。
满二叉树:叶子节点都在在最后一层，节点总数为2^n-1 n为层数。
前序遍历：先输出父节点，再输出左子树，再输出右子树。
中序遍历：先输出左子树，再输出父节点，再输出右子树。
后序遍历：先输出左子树，再输出右子树，再输出父节点。
※ 看父节点
叶子节点:没有子节点的节点。
节点的权:节点的值。
路径：从根节点找到该节点的路径。
树的高度：树的层数。
森林：多棵子树构成深林。
二叉树:每个节点最多有2个节点的树。
满二叉树:叶子节点都在在最后一层，节点总数为2^n-1 n为层数。
前序遍历：先输出父节点，再输出左子树，再输出右子树。
中序遍历：先输出左子树，再输出父节点，再输出右子树。
后序遍历：先输出左子树，再输出右子树，再输出父节点。
※ 看父节点
二叉树的定义 二叉树的特点 二叉树的五中基本形态 其他二叉树 斜二叉树 满二叉树 完全二叉树图片.png满二叉树一...
二叉树 高度 深度真二叉树 满二叉树 完全二叉树 二叉树遍历前序 中序 后序层序遍历 翻转二叉树 递归法...
二叉树的使用 二叉树结构 先序创建二叉树 DFS 先序遍历二叉树 中序遍历二叉树 后序遍历二叉树 BFS 层次遍历...
**树 ** 二叉树 满二叉树 完全二叉树 三种遍历方法 树与二叉树的区别 二叉查找树 平衡二叉树 红黑二叉树
二叉树结构： 二叉树宽度优先搜索： 按照二叉树的层数依次从左到右访问二叉树的节点；例如：给定一个二叉树： 按照宽度...
39. 平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路： 平衡二叉树：Wiki:在...
二叉树二叉树构造二叉树寻找重复子树 1. 二叉树 基本二叉树节点如下： 很多经典算法，比如回溯、动态规划、分治算法...
一、树 二、二叉树 三、真二叉树 四、满二叉树
完美二叉树（满二叉树） 除了最下一层的节点外，每层节点都有两个子节点的二叉树为满二叉树 完全二叉树 除二叉树最后一...
目录:1.二叉树的基本概念2.二叉树的性质3.二叉树的创建4.二叉树的遍历 1.二叉树的基本概念 2.二叉树的性质...
本文标题：二叉树
本文链接：https://www.haomeiwen.com/subject/mahdoctx.html
网友评论