1.7数算PPT选择汇总，PTA选择汇总，计算后缀表达式，中缀转后缀、前缀、快速排序

PTA选择汇总

在第一个位置后插入，注意是在后面插入，而不是前面；要移动49，为50-I，第25个的话，移25个

如果是插在前面，就移动50，N-I+1，注意是插在前面还是后面 

删第一个，要移49，即N-I，删第30个，移50-30=20 

就是除8取余 

数组大小为50，10+50-35 

F实指，R虚指，R+20-F=R+5=13 

F实指，那么为R+30-F%30=11 ,R虚指，即FR不都是实指，如果都是实指，就是R+M-F+1%M

如果有一个虚指，就是R+M-F%M 

归并趟数是LOGN

 

 后序与中序相反，后序为左右根，中序为左根右，那么都没有左孩子

根节点的中序前驱，前驱指的就是这个结点的左孩子的子树结点，然后最右边就一定没孩子了，不然的话不会访问到根节点

后序为左右根，中序为左根右，如果相同的话，就都没有右孩子 

初始有N个叶子结点，那么构建出N-1个非叶子结点，总数量为2*N-1=1999，N=1000，即1000个叶子节点 

堆一定是完全二叉树，哈夫曼树不一定是完全二叉树，堆中可能存在度为1的结点

树转为二叉树，那么后序遍历和中序遍历相同；先序遍历和先序遍历相同

树不存在中序遍历

对于AVL树的高度，只有一个结点高1，2个高2，

FN=FN-1+FN-2+1，F3=4,F4=7,F5=12,F6=20.N代表的是高度，意思是要达到这个高度，所需要的最少的结点数

先右旋再左旋 

是有序的，不过顺序是从小到大

最后是2022，12，0，0，D

第一个查找失败的次数为3，2，1，1，2，然后即9/5=1.8