輸出單層結點

2021-07-04 20:24:03 字數 490 閱讀 7427

對於一棵二叉樹,請設計乙個演算法,建立含有某一深度上所有結點的鍊錶。

給定二叉樹的根結點指標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...