二叉树
Garbage-Only-One
我的博客可以随便转,但要注明作者和出处,OK?
谢谢提供建议!!
展开
-
codevs 1501 二叉树最大宽度和高度
题目传送门题目描述 Description给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Description输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开。样例输入 Sampl...原创 2019-04-13 11:09:38 · 134 阅读 · 0 评论 -
二叉搜索树(BST)学习笔记
BST调了一天,最后遍历参数错了,没药救了……本文所有代码均使用数组+结构体,不使用指针!前言——BST是啥BST 二叉搜索树是基于二叉树的一种树,一种特殊的二叉树。二叉搜索树要么是一颗空树,要么满足一下特点(性质)的二叉树:它的左子树要么为空,要么它(左子树)的所有节点均小于它的根节点。它的右子树要么为空,要么它(右子树)的所有节点均大于它的根节点。它的左、右子树也分别是二叉搜索...原创 2019-05-15 15:17:08 · 331 阅读 · 0 评论