編寫演算法將二叉樹中所有結點的左 右子樹相互交換

2021-05-21 23:53:59 字數 398 閱讀 9779

遞迴,c# codes如下:

class

treenode

public

treenode rightson

public

string value

public treenode(string value = null, treenode leftson=null, treenode rightson=null)

public

static

treenode replace(treenode rootnode)

else

if (rootnode.leftson == null && rootnode.rightson == null)

else }

}

二叉樹中所有距離為 K 的結點

class tree private static listnodelist null private static class node public void createbintree 對前lastparentindex 1個父節點按照父節點與孩子節點的數字關係建立二叉樹 for int pa...

二叉樹中所有距離為k的結點

一 問題解釋 給定乙個二叉樹 具有根結點root 乙個目標結點target,和乙個整數值k,返回到目標結點target距離為k的所有結點的值的列表。答案可以以任何順序返回。輸入 root 3,5,1,6,2,0,8,null,null,7,4 target 5,k 2 輸出 7,4,1 所求結點為與...

863 二叉樹中所有距離為 K 的結點

給定乙個二叉樹 具有根結點 root 乙個目標結點 target 和乙個整數值 k 返回到目標結點 target 距離為 k 的所有結點的值的列表。答案可以以任何順序返回。示例 1 輸入 root 3,5,1,6,2,0,8,null,null,7,4 target 5,k 2 輸出 7,4,1 解...