花费 79 ms
二叉树----根据数组创建完全二叉树

要求:给出一组数据,根据这组数据创建完全二叉树。   首先,我们知道,数组下标的范围是0到n-1,而在树中编号是从1开始的,下标的范围是1到n;   根据二叉树的性质(将一个完全二叉树按照从上到下 ...

Sat Jan 20 23:17:00 CST 2018 0 6646
【题集】二叉树的遍历各类题型汇总

例1:给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。 题目链接:https://www.patest.cn/contests/gplt/L2-006 #include< ...

Wed Aug 01 00:39:00 CST 2018 0 1681
BST(二叉排序树)的插入与删除

值得一说的是删除操作,删除操作我们分为三种情况: 1.要删的节点有两个孩子:   找到左子树中的最大值或者右子树中的最小值所对应的节点,记为node,并把node的值赋给要删除的节点del,然后删 ...

Thu Mar 08 04:39:00 CST 2018 0 959

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM