半导体笔试题

半导体笔试题

Practice
　　Create a tree, which has h (h>0) layers, and its each node has w(w>0) sub-nodes.Please complete the following incomplete solution.
　　#include
　　#include
　　struct tree{
　　char info;
　　p_sub; //link to sub-nodes};
　　// allocate memory and initiate
　　void dnode ( struct tree* tmp )
　　{
　　= malloc( sizeof (struct tree) );
　　= 0x41;
　　= NULL;
　　}
　　struct tree *dtree (struct tree* subtree, int height, int width)
　　{
　　int i;
　　if ( !subtree ) //if necessary, allocte memory for subtree
　　denode(subtree);
　　if ( height == 1 )
　　return subtree;
　　else if ( height == 2 ) {
　　struct tree *leaf = NULL;
　　for ( i=0; i 　　denode ( );
　　;
　　leaf = NULL;}
　　return subtree;}
　　else {
　　for ( i=0; i 　　}
　　return subtree;
　　}
　　}
　　main()
　　{
　　.........
　　struct tree *root = NULL;