已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构,链结点构造为, 根结点指针为T,请写一非递归算法,判断该二叉树是否为二叉排序树。若是二叉排序树,算法返回1,否则,算法返回0。
写出以下程序的输出结果
程序的输出结果是#&
若有以下说明和语句: struct student{ int age; int num; }std, *p; p=&std; 则下面对该结构体变量std中成员age的引用方式错误的是()。
对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。
先序遍历:ABDGECFH 中序遍历:DGBEAFHC 后序遍历:GDEBHFCA