二叉树----根据数组创建完全二叉树
要求:给出一组数据,根据这组数据创建完全二叉树。 首先,我们知道,数组下标的范围是0到n-1,而在树中编号是从1开始的,下标的范围是1到n; 根据二叉树的性质(将一个完全二叉树按照从上到下 ...
要求:给出一组数据,根据这组数据创建完全二叉树。 首先,我们知道,数组下标的范围是0到n-1,而在树中编号是从1开始的,下标的范围是1到n; 根据二叉树的性质(将一个完全二叉树按照从上到下 ...
例1:给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。 题目链接:https://www.patest.cn/contests/gplt/L2-006 #include< ...
值得一说的是删除操作,删除操作我们分为三种情况: 1.要删的节点有两个孩子: 找到左子树中的最大值或者右子树中的最小值所对应的节点,记为node,并把node的值赋给要删除的节点del,然后删 ...