Qu_Become的博客

1.非空二叉树的高度 1.1非递归算法实现求解非空二叉树的高度算法思想：采用层次遍历的算法，设置变量level记录当前结点所在的层数，设置变量last指向当前层的最右的结点，每次层次遍历出队的时候与last指针比较（front与last比较），若两者相等，则层数加1，并让last指向下一层的最右结点，直到遍历完成。 level的值即为二叉树的高度。int Btdepth(B...

考研加油！！！！！！！1.1树的重要概念1.树是一种重要的非线性结构；在有n个结点的树中有n-1条边；2.在结点个数为n(n>1)的各棵树中，深度最小的树的深度是多少？它有多少叶子结点？多少分支结点？深度最大的树的深度是多少？它有多少叶子结点？多少分支结点？（不是二叉树）解：深度最小时，树的宽度最大，其深度为2，有2层；它有n-1个叶子结点，1个分支结点。 ...

将两个按元素递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法将A表和B表归并成一个按元素值非递增有序排列的线性表C，并要求利用原表（即A和B）的结点空建构造C表。#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;typedef struct...