對於一棵二叉樹,請設計乙個演算法,建立含有某一深度上所有結點的鍊錶。
給定二叉樹的根結點指標treenode* root,以及鍊錶上結點的深度,請返回乙個鍊錶listnode,代表該深度上所有結點的值,請按樹上從左往右的順序鏈結,保證深度不超過樹的高度,樹上結點的值為非負整數且不超過100000。
/*
struct treenode
};*/
/*struct listnode
};*/
class treelevel
while(levelleft!=null)
if (tmp->right!=null)
} num_p=rear;
level++;//層次加一;
} if(level==dep)
pnode->next=null;
return phead->next;
}}};
輸出單層結點
對於一棵二叉樹,請設計乙個演算法,建立含有某一深度上所有結點的鍊錶。給定二叉樹的根結點指標treenode root,以及鍊錶上結點的深度,請返回乙個鍊錶listnode,代表該深度上所有結點的值,請按樹上從左往右的順序鏈結,保證深度不超過樹的高度,樹上結點的值為非負整數且不超過100000。根節點...
輸出單層結點
對於一棵二叉樹,請設計乙個演算法,建立含有某一深度上所有結點的鍊錶。給定二叉樹的根結點指標treenode root,以及鍊錶上結點的深度,請返回乙個鍊錶listnode,代表該深度上所有結點的值,請按樹上從左往右的順序鏈結,保證深度不超過樹的高度,樹上結點的值為非負整數且不超過100000。str...
《程式設計師面試金典》輸出單層結點
題目描述 對於一棵二叉樹,請設計乙個演算法,建立含有某一深度上所有結點的鍊錶。給定二叉樹的根結點指標treenode root,以及鍊錶上結點的深度,請返回乙個鍊錶listnode,代表該深度上所有結點的值,請按樹上從左往右的順序鏈結,保證深度不超過樹的高度,樹上結點的值為非負整數且不超過10000...