已知一棵二叉树是以二叉链表的形式存储的,其结点结构说明如下:structnode{intdata;structnode*
已知一棵二叉树是以二叉链表的形式存储的,其结点结构说明如下:
structnode
{
intdata;
structnode*left;
structnode*right;
};
要求写出2个具有下面功能的算法:
①、求出以T为根的子树的结点个数。
②、求出以T为根的子树的高度。